THE JULIA SET OF A POST-CRITICALLY FINITE 
ENDOMORPHISM OF PC^ 
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Abstract. We construct a combinatorial model of the Julia set of the endo- 
morphism /(z, w) = ((1 - ^zjwf, (1 - 2lwf) of PC^. 
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1. Introduction 



J. E. Fornaess and N. Sibony studied in [FS92| two post-critically finite endo- 
morphisms of PC^. The Julia set of one of them is PC^, while the Julia set of the 
other has no interior. 

The latter map appeared independently in |BN06| as a natural skew product 
map in the study of Thurston equivalence of topological polynomials with the post- 
critical dynamics oi + i. It is written in affine coordinates as 



As a development of [BN06] , group theoretic aspects of the map / were studied 
in [Nek07| and |NeklO) . The iterated monodromy group of / was used to construct 
an uncountable family of three-generated groups with interesting properties, and 
later a new group of non-uniform exponential growth was found in this family (the 
first examples of groups of non- uniform exponential growth were found in [Wil04| ) . 

In the current paper we apply our group theoretic knowledge to description of 
the Julia set of /. We construct a combinatorial model of the Julia set in the spirit 
of Hubbard trees. Of course, here the Hubbard trees become "Hubbard complexes" 
(actually even complexes of groups); but due to a particular skew product structure 
of the map, the Hubbard complex of / is a bundle of "Hubbard tripods" , and the 
combinatorial model of the Julia set can be described in terms of a "folding map" on 
the bundle of tripods. The Julia set of / is represented then as the projective limit 
of a sequences of three-dimensional Hubbard complexes, which are homeomorphic 
to subsets of the Julia set. 

A general method of constructing similar combinatorial models of expanding 
dynamical systems is described in |Nek08a| . Finding simple and elegant models is 
still of interest, since construction from |Nek08a) depends on some choices, which 
can be made in different ways, leading to models of different complexity. 

Interesting examples of post-critically finite multi-dimensional maps come from 
the study of correspondences on the moduli space of a punctured sphere, see [BN06[ 
IKocOTllNMi;] . 

Unfortunately, an important ingredient of our analysis is missing. I was not 
able to prove that / is sub-hyperbolic, i.e., to construct a singular metric on a 
neighborhood of the Julia set of /, such that / is uniformly expanding with respect 
to it. 

1.1. Overview of the paper. The second section of the paper collects elementary 
and previously known properties of the function /. We describe its action on the 
projective plane PC^, the structure of the post-critical set of /, recall the results of 
J. E. Fornaess and N. Sibony and discuss the skew product structure of the map. 

Section "Techniques" is an overview of the theory of self-similar groups, iterated 
monodromy groups and their limit spaces. There are no proofs in it, which can be 
found either in |Nek05j . or in |Nek08aj . In particular, the general notion of combi- 
natorial models of expanding dynamical systems is described in this section. More 
on combinatorial models of hyperbolic dynamical systems, see |IS08| and [Nek08aj . 
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We compute the iterated monodromy group of / in Section HI We use an inter- 
pretation of the map / given in |BN06| . which makes it possible to compute the 
iterated monodromy group IMG(/) in a relatively easy way. 

The combinatorial model of / is constructed in Section [5j It is convenient to 
pass to an index 2 extension F of IMG(/). This extension can be defined as the 
iterated monodromy group of the quotient of the dynamical system (/, PC^) by the 
group of order two generated by the transformation {z,w) i— (z, W). The group 
r is generated by a relatively small automaton (of 12 states). It has appeared 
for the first time in |Nek07j . where it was used to study a Cantor set of groups 
associated with /. We continue the study of the group F in Section [5] of our paper. 
In particular, we describe its nucleus, which happens to be a union of six finite 
groups. We use the poset of subgroups of the nucleus to construct a simplicial 
complex, serving as the first approximation of the limit space of F. 

This complex consists of three tetrahedra with one common face. The corre- 
sponding approximation of the Julia set of / is obtained by pasting together two 
copies of this complex. We construct the combinatorial model of the Julia set (in 
Subsection 15. 6^ : give an inductive cut-and-paste rule for constructing a sequences 
of polyhedra approximating the Julia set (Theorem 15.41 and Proposition 15. 8^ : and 
prove that Julia set is the inverse limit of the constructed polyhedra (Theorem l5.7p . 

The cut-and-paste rule works as follows. The nth level approximation Ain of 
the Julia set is obtained by pasting together two copies of a complex Tn along their 
"boundary". The boundary of Tn is decomposed into a union of 11 regions, which 
are domains of involutive maps Kg,„ ("pasting rules"). The next complex 7^+i is 
obtained by pasting four copies of 7^ using five of the maps Kg „. The 11 pieces of 
the boundary of 7^+i and the corresponding maps Hg^n+i are defined then as unions 
of the pieces of the boundaries of the copies of Tn according to rules described by 
the finite automaton generating the group F. 

The rules are not very complicated, but since the complexes are three dimensional 
and can not be embedded into R'^ without self-intersections, it is hard to visualize 
them. 

In order to understand better the constructed polyhedral model of the Julia set, 
we use the skew product structure of / (and of the model), and study it "fiberwise" 
in Section ini We show that the fibers of the complexes A^„ are trees that can be 
constructed using natural "folding" and "unfolding" transformation (Theorem 16.21 
and Proposition l6.6l) . As a limit of iterations of the folding and unfolding procedures 
we get dendrites homeomorphic to the intersections of the Julia set of / with the 
lines w = wq. 

Our models are very similar to the usual Hubbard trees, since the approximating 
complexes A4n are homeomorphic to the subsets /~"(A^), where is a "span" of 
the post-critical set of / inside the Julia set of / (Proposition 16. 8|) . 

The last section of our paper contains additional results deduced from the model 
of the Julia set and from properties of the iterated monodromy group of /. We 
construct a family of length metrics on the slices of the Julia set of /; define a family 
of natural surjections of the slices onto an isosceles right triangle (this includes, for 
instance, the Sierpinski plane- filling curve as a particular case); describe when the 
slices are finite trees; and describe the action of / on the manifold of "external rays" 
of the Julia set of /. It is shown that the manifold of external rays is an orbispace 
with the universal covering identified with the real Heisenberg group, so that the 
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action of / is induced by an expanding automorphism of the Heisenberg group. 
Note that in the classical case of polynomials of degree d the space of external rays 
is R/Z with the action of the polynomial induced by the automorphism x t-^ d ■ x 
of M. 

2. The rational function 
Consider the transformation of 

2\^\ 




w / \ w , 



32(w - 2z)(w ~ 2u)w, 



f{z,w) = 

It can be extended to a map / 

f : [z : w : u] i-)- [{w — 2z)^ : (w — 2uY ■ w 

The Jacobian of the map / is then 

-4(w-22) 

2{w - 2z) 2{w - 2u) 2w 
-4(w - 2u) 

Hence, the critical locus is the union of the lines w = 2z, w = 2u, and w — 0. Their 
orbits are 

{w — 2z} {z — 0} {z — u} {z — w} {z — u} 

and 

{w — 2u} = 0} i-> {u = 0} i-> {w = u} H> {w = u}. 

Consequently, the post-critical set is the union of six lines 

z = 0, z = u, z — w, w = 0, w — u, u = 0, 

or, in affine coordinates: z = 0, z = 1^ z = w, w = 0, w — 1, and the line at infinity. 

The function / appeared in jBNQ6| . where it was used to answer a question 
of J. Hubbard and A. Duady from |DH93] on combinatorial equivalence of some 
branched coverings of the plane. Groups associated with it were studied in jNek07] 
and [NeklO;. 

This function is conjugate to the function 

7([z :w:t]) = [{z - 2wf : z^ : {z ^ 2t)2], 
considered by J. E. Forn^ss and N. Sibony in }FS92| . The conjugating map is 

Z H' Ui, I— > M, t 1-^ Z, 

where the variables on the left-hand side are from |FS92| . while the variables from 
the right-hand side are the ones used in our paper. 

The following properties of the map / are proved in |FS92) . Denote by V the 
post-critical set of / and by W its full preimage f~^{V). 

Theorem 2.1. The sets PC^ \ V and PC^ \ W are Kohayashi hyperbolic and the 
map f : ¥C'^\W — > PC^\1^ is noncontracting in the infinitesimal Kohayashi metric 
on PC2 \ V. 

The point [1 : : 0] is a superattracting fixed point. Let U be its basin of 
attraction and let J = PC'^ \ U be its complement. Then U is a topological cell and 
a Kohayashi hyperbolic domain of holomorphy. 
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The set J has no interior and is the Julia set of f . The map f is topologically 
transitive on J and repelling periodic points are dense in J . 

The aim of our paper is to describe the combinatorics and topology of the Julia 
set J in the spirit of Hubbard trees (see |DH84[ [DH851 IPoi93j V 

Theorem 12.11 is not quite what we need to be able to apply the techniques of the 
iterated monodromy groups to the study of the Julia set of /. The results of our 
paper are therefore true only modulo the following conjecture. 

Conjecture. There exists an orbispace metric on PC^ \ {[1 : : 0]} such that f is 
uniformly expanding with respect to this metric on a neighborhood of the Julia set. 

In fact, some weaker results would be sufficient, but they are probably equiv- 
alent to the above conjecture. It would be very nice to have a general statement 
about sub-hyperbolicity of post-critically finite endomorphisms of complex projec- 
tive spaces. 

Note that the map / has a skew product structure: the second coordinate is a 
rational function depending only on the second coordinate. On the first coordinates 
of iterations of / we get compositions of quadratic polynomials fw{z) = (l — -^z^ , 
i.e., non-autonomous iteration of quadratic polynomials. The critical point z — wjl 
of the polynomial f^ is mapped to 0, fw{0) — 1, and fw{^) is equal to the next 
value (l — of the second coordinate in the iteration of /. We see that the 
non-autonomous iteration on the first coordinate is post-critically finite: the set of 
critical values of the composition fwn°fw„^i°' ■ ■°fwi belongs to the set {0, 1, Wn+i}, 

where Wi+i = ^1 — for i ~ 1, . . . , n. For more on post-critically finite non- 

autonomous iterations of polynomials, see |Nek09| . 

It follows from the skew-product structure of the map / that it agrees with the 
projection P : [z : w : u] i— >■ [w : u] (defined on the complement of the point 
[1:0:0]), which is written in affine coordinates as P : {z,w) i-^ w. Namely, the 
fibers of the projection are mapped by / to fibers. In particular, by Theorem 12. 1[ 
the fiber P~^{w) n J of the projection P : J — >■ C of the Julia set of / onto the 

sphere (which is the Julia set of (l — ^)^) is the Julia set of the non- autonomous 
iteration 

ci^c^c ^ ••• , 

where wq = w and w^+i ~ (l ^ w)'^ ■ 

This makes it possible to draw the slices P^^{w) n J of the Julia set of / in 
z-planes. See some of such slices on Figured] 

The rational function appearing on the second coordinate of / is a Lattes ex- 
ample. Namely, it is semiconjugate to the map z i— > (i — l)z on C, where the 
semiconjugacy is the map 

where p is the Weierstrass' function associated with the lattice of Gaussian integers 
Z[i]. See a proof of this fact in }Mil04j and |BN06] . In other words, the rational 
function (l — ^) is conjugate to the map induced by z i— ?> (i — l)z on the orbifold 
of the action of the group of orientation-preserving isometrics of the lattice Z[i] of 
Gaussian integers. 
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Figure 1 . Intersections of the Julia set of / with the z-planes 



3. Techniques 

3.1. Self-similar groups. 

Definition 3.1. A wreath recursion is a homomorphism tp : G —¥ & (X) ; G from a 
group G to the wreath product of G with the symmetric group 6 (X). 

Here symmetric group 6 (X) acts on X from the left. We will denote the identity 
element of a group by e. 

The wreath product 6 {X)lG — & (X) k is the set of pairs (cr, {gx)xGx), where 
a G & (X) and {gx)xGX is an element of the direct product G^. The elements of the 
wreath product are multiplied by the rule 

(o-, {9x)x&x) ■ (tt, ihx)xex) = {crn, {g^i^^^hx)xex)- 

We will write the pair {<y, {gx)xex) as a product (T{gx)xex, identifying a with 
{a, {e)xex) and {gx)xex with (e, {gx)xex)- It is easy to see that this identification 
agrees with the multiplication rule. If X = {1 , 2 , . . . , d}, then we write (T{gx)xGX as 
a sequence a{gi,g2, ■■■,gd)- 

Let Tp : G ^ & (X) ; G be a wreath recursion. Then the associated permutation 
G-himodule 9Jl is the set X x G together with two (left and right) actions of G on 
it that are given by the rules 

{x,h) ■ g = {x,hg), g ■ {x,h) = {a{x),gxh), 

for ipig) — <^igx)xex- We will identify a; e X with (x, e) E VJl and write {x, g) = x-g. 
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If we compose a wreath recursion : G — ^ 6 (X) I G with an inner automorphism 
of & {X)lG, then we do not change the isomorphism class of the associated bimodule 
(see |Nek051 Proposition 2.3.4] or [NekOSbl Proposition 2.22]). 

Definition 3.2. A self-similar group (G,X) is a group G together with a wreath 
recursion ip : G ^ 6 (X) ; G. Self-similar groups defined by wreath recursions that 
differ by an inner automorphism of & (X) I G are called equivalent. 

Equivalently, a self-similar group is a group G together with a covering bimodule 
OK, as it is defined below. 

Definition 3.3. Let G be a group. A permutational G-bimodule is a set DJl with 
commuting left and right actions of G on it, i.e., maps G x 9Jl — 9Jl : {g,x) ^ g ■ x 
and 971 X G — >■ 9Jt : (a;, 5) 1-^ a; • 5 such that e ■ x — x ■ e ~ x ior aW x € dSi and 

91 ■ {92 ■ x) = .9132 ■ X, {x- gi) • 32 = a; • 5132, 
(31 ■x)-gi=gi- (x-S2), 

for all Si , 32 £ G and x G 9Jl. 

A permutational G-bimodule is called a covering d-fold bimodule if the right 
action of G on 971 has d orbits and is free, i.e., ii x ■ g = x implies g = s. 

It is easy to see that the bimodule associated with a wreath recursion : G ^ 
& (X) ; G is a covering d-fold bimodule for d = |X|. In the other direction, if 9Jl 
is a covering G-bimodule, then for a given right orbit transversal X (i.e., such a 
subset X C 97t that every right orbit contains exactly one element of X) , we get the 
associated wreath recursion 

9 Cr(5U):EGX, 

where ct G © (X) and g\x are given by the condition 

g-x = a{x) ■ g\x 

in 971. The permutation a is the associated action of g on X. We get in this way 
an action of G on X defined by the wreath recursion. More formally, this action is 
obtained by composing the wreath recursion with the projection of 6 (X) ; G onto 
& (X). We will usually denote g{x) = <t{x). 

We say that a subset X C 97t is a basis of the bimodule 971, if it a right orbit 
transversal. We will usually label the letters of X by integers l,2,...,d, thus 
identifying & (X) with 6 {d). It is not hard to prove that changing the basis X 
amounts to composing the associated wreath recursion by an inner automorphism 
of &{d)iG (see [Nek05| Subsection 2.3^.4] and |Nek08b| Proposition 2.22]). 

The following result is proved in [Nek05J Section 2.5]. 

Proposition 3.1. Let G be a self-similar group with the associated wreath recursion 
ip : G 6 (X) ; G. Suppose that the associated action on X is transitive. Then the 
wreath recursion, up to composition with an inner automorphism of & (X) ; G, is 
uniquely determined for any x ^ X by the homomorphism 

9 9x, 

from the stabilizer of x into G. Here g^ is the coordinate of i^{g) — o^{9x)x<ax 
corresponding to x. 
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The homomorphism g ^ gx defined on the stabihzer of x is called the virtual 
endomorphism associated with the wreath recursion (or with self-similarity of the 
group). 

The following proposition gives formulae for the wreath recursion with a given 
associated virtual endomorphism. 

Proposition 3.2. Let (p : Gi ^ G be a virtual endomorphism of a group G, where 

Gi is a subgroup of finite index in G. Let {ri, r2, . . . , r^} be a left coset transversal 
of G modulo Gi (i.e., a set such that G is a disjoint union of the cosets ri ■ Gi). Let 
{a;i}j=i,...,<j = X be an alphabet of size d. For g G G put ip{g) = a{gx)xey; where 
(T{xi) = Xj if gr, e rjGi, and g^^ = 4>{r~^gri). Then ip : G ^ 6 (X) iG is a wreath 

recursion such that (f> is associated with it. 

3.2. Iteration of the wreath recursion. Let (G,X) be a self-similar group and 
let 9Jt = X X G be the associated permutational bimodule. For a; e X and g G G we 
denote 

g-x = g{x) ■ g\x. 

If tp is the associated wreath recursion, then for il;{g) = <T{gx)xex we have g{x) = 
a{x) and g\x = gx- 

We define then inductively, for a finite word v = x\X2 ■ ■ - Xn € X* and g & G, a 
word g{v) and an element g\v G G by the rule 

g{xv) = g{x)g\x{v), g\xv = g\x\v 

It is easy to see that for every n > 1 the map (T„,g : v i-)- g{v) is a permutation of 
the set X" and that the map 

: G ^ 6 (X") lG:g^ cTn,g{g\v)vexn 

is a homomorphism. The wreath recursion ■i/;®" is called the nth iteration of the 
wreath recursion ^. 

Let X* = |Jn>o ^" ^® rooted tree of finite words over X, where every word 
u G X* is connected to the words of the form vx for x G X. The empty word is 
the root of the tree X*. It is easy to check that for every g £ G the permutation 
V g{v) of X* is an automorphism of the rooted tree X*, and that in this way we 
get an action of the group G on the tree X*. It is called the action associated with 
the bimodule (with the wreath recursion). This action, up to conjugacy of actions, 
depends only on the associated permutational bimodule (does not depend on the 
choice of the basis X). 

Definition 3.4. Let tp : G ^ & (X) ? G be a wreath recursion. A faithful quotient 
of G (with respect to tp) is the quotient of G by the kernel of the action on X* 
associated with the wreath recursion ip. 

The wreath recursion is interpreted then as a recurrent description of the action 

of the group elements on the tree X*. For .9 G G such that 'ip{g) = o'{g\x)xex, the 
permutation a G © (X) describes the action of g on the first level X of the tree X* , 
while the coordinates g\x describe the action on the subtree xX*, so that 

g{xv) = (7{x)g\x{v) 

for all V gX*. In general, we have 

g{vw) = g{v)g\viw) 
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for all v,w eX* and g E G. Note that if the action of G on X* is faithful, then the 
above equality uniquely determines g\v The elements g\v are called the sections of 
the element g G G. 

If the action is faithful, then we identify the elements of the group G with the 
corresponding automorphisms of the rooted tree X*. We will usually omit then 
the letter denoting the wreath recursion and write g = a{gi, . . . , gd) instead of 
ip{g) = a{gi, . . . ,gd), naturally identifying the automorphism group Aut(X*) with 
the wreath product e (X) I Aut(X*). 

Iterations of wreath recursions correspond to tensor powers of the associated 
bimodule. 

Definition 3.5. Let 9Jli and 93t2 be permutational G-bimodules (i.e., sets with 
commuting left and right actions of G). Then their tensor product SDTi D3l2 is the 
quotient of the direct product 9Jli x OJI2 by the identifications 

xi ■ g iSi X2 = xi IS g ■ X2 

together with the actions 

gi ■ {xi O X2) ■ g2 = {gi ■ xi) {x2 ■ 32)- 

If SDT2 is a set with a right (rcsp. left) action of G and 9Jti is a G-bimodule, then 
the right G-space 9Jli (g) 9712 (resp. left G-space £012 (Si SOti) are defined in a similar 
way. 

One can show that the bimodule associated with the nth iteration -0®" of a 
wreath recursion ?/; is isomorphic to the nth tensor power 9Jt®" of the bimodule fXft 

associated with tp. 

If the associated action on X* is level-transitive (i.e., transitive on the levels 
X" of X*), then the virtual endomorphism associated with the nth iterate V'®" of 
the wreath recursion is conjugate (i.e., is equal, up to inner automorphisms of the 
group) to the nth iterate of the virtual endomorphism associated with ip. 

Definition 3.6. Let (G, X) be a self-similar group. A subset A C G is said to be 
state-closed (or self-similar) if for every g G A and a; e X we have g\x € A. 

If ^ is a state-closed subset of A, then it can be considered as an automaton, 
which being in a state g € A and reading a letter a; G X on input, gives on output 
the letter g{x) and changes its internal state to ^l^;. It is easy to see that if it 
processes a word t; e X* in this way, then it will give on output the word g{v). 

Definition 3.7. Let ^ C G be a state-closed subset of a self-similar group (G, X). 
Then its Moore diagram is the oriented graph with the set of vertices A, where for 
every x £ X and g G G there is an arrow starting in g, ending in g\x, and labeled 
by X. Every vertex g of the Moore diagram is labeled by the permutation x g{x) 
of X. 

3.3. Contracting self-simileir groups and their limit spaces. 

Definition 3.8. A self-similar group (G, X) is called contracting if there exists a 

finite set Af C G such that for every g E G there exists no such that for every 
G X" for n > no we have g\y G Af. The smallest set Af satisfying this condition is 
called the nucleus of the group (G, X). 
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Let US fix some contracting self-similar group (G,X). Denote by X~'^ the space 
of sequences . . .X2X1, Xi € X, with the direct product topology. By X^" x G we 
denote the direct product of the space X~'^ with the discrete group G. We write 
the elements of X~" x G in the form . . . 2:2X1 • g for Xi G X and g £ G. 

Definition 3.9. Two sequences . . . X2X1, . . . 7/22/1 G X""^ are said to be asymptot- 
ically equivalent (with respect to (G,X)) if there exists a sequence g„ G G taking 
values in a finite subset of G such that 

gniXn ■ ■■X2X1) = y„ . . .t/2yi, 

for all 71 > 1. Two sequences . . . X2X1 ■ g, ■ ■ ■ 2/22/1 • h G X^" x G are asymptotically 
equivalent if there exists a sequence gn € G taking values in a finite subset of G 
such that 

gn-Xn--- X2X1 ■ g = yn... 2/22/1 ■ h, 

in Srit®" for aU n > 1. 

Here a;„ . . . 2:2X1 denotes the element Xn® ■ ■ ■ ® xi® xi of 971®". Note that the 
last equality in the definition is equivalent to the conditions 

g„(x„ . . .X2X1) = 2/n ■ ■ -2/22/1- 9n\x^...X2Xx ' 9 = h, 

for the nth iteration of the associated wreath recursion. 

The following description of the asymptotic equivalence relations is proved in |Nek05[ 
Proposition 3.2.6 and Theorem 3.6.3]. 

Proposition 3.3. Sequences . . .X2X1, . . .2/22/1 G X~" are asymptotically equivalent 
if and only if there exists a sequence g-n, n > 0, of elements of the nucleus of G 
such that gn ■ x„ — yn ■ gn-i for all n > 1. 

Sequences . . . X2X1 ■ g, ■ ■ ■ 2/22/1 • h G X^" x G are asymptotically equivalent if and 
only if there exists a sequence gn, ri >0, of elements of the nucleus of G such that 
gn ■Xn=Vn- ffn-i for all n>l, and g^g = h. 

Definition 3.10. The quotient of the space X~" by the asymptotic equivalence 
relation is called the limit space of the group (G, X) and is denoted Sg- The quotient 
of X^" X G by the asymptotic equivalence relation is called the limit G-space and 
is denoted Xq. 

The asymptotic equivalence relations on X^" and X^"^ x G are invariant with 
respect to the shift . . . X2X1 1— > . . . X3X2 and the right G-action g : . . . 2:2X1 • h 1— 
. . .X2X1 • (hg), respectively. Hence we get a continuous map s : J7g — > J^g induced 
by the shift, and a natural right action of G on Xg- The space of orbits Xg/G of 
the action is naturally homeomorphic to Jg- 

For every element x • </ of the bimodule associated with (G, X) we have a contin- 
uous map ^ ^ S,® X ■ g mapping a point ^ represented by a sequence . . . X2X1 • h to 
the point represented by 

. . . X2Xih{x) • h\xg- 

Recall that h ■ x ■ g = h{x) ■ h\xg in the bimodule X • G associated with (G, X). 

For more on contracting groups and their limit spaces, in particular for examples, 
see |Nek05| Section 2.11 and Chapter 6]. 
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3.4. Approximation of Xq by G-spaces. For more on the subject of this sub- 
section (in particular for proofs) see |Nek08a| . 

Let (G, X) be a self-similar contracting group with the associated wreath recur- 
sion ij; : G & (X) ; G and the permutational bimodule 971 = X • G. 

If A" is a topological space on which G acts from the right side by homeomor- 
phisms, then we denote by A" (g) 9Jl the quotient of the direct product of the topo- 
logical spaces A" X 971 (where 971 is discrete) by the identifications 

^■gi^x — ^i^g-x 

for ^ e A", 5 e G, and x £ 971. It is a right G-space with respect to the action 

i^®x)-g = (®ix-g). 

A map I : X (E) ^ —?' X is said to be equivariant if /(^ (E) x ■ g) — (E) x) ■ g for 
all C (g) a; e A" «) 97t and g e G. 

For example, consider the limit G-space Xq- Then there is a canonical equivari- 
ant homeomorphism between Xq E) 971 and Xq induced by the map 

X"" X G X 97T ^ X"'^ X G : (. . . X2X1 -h.x- g)^ ... X2Xih{x) ■ {h\^g) 

already mentioned above (see also [Nek05', Section 3.4]). 

If/:A'(g)97l— >A'isa G-equivariant map, then we denote by 7*^") the map from 
X E) 971®" to X given by 

/^"H^ E)XiE)X2E)---E)Xn)^I{--- E) xi) E) X2) ■ . ■ E) a:„), 

for X, e 971, and hy 1^ : X E) 97t®("+i) X E) 971®" the map given by 

/„(C E)xE)v) ^ I{^E)x)E)v 

for V £ 971®" and x € 971. It is not hard to see that I*^"-* and /„ are G-equivariant. 

Definition 3.11. Suppose that (G, X) is a self-similar group, and let G act on 

the metric space {X,d) by isometrics properly and co-compactly. An equivariant 
map I : X E) OJt X is contracting if there exists an integer n > 1 and a number 
< A < 1 such that 

d{I^"\^iE>v),I^"\C2®v)) < Ad(6,6), 
for all ^1, 6 e A and w e 971®". 

An action of G on A is said to be proper if for every compact subset G C A" the 
set of elements g E G such that G • 5 n G ^ is finite. It is called co-compact if 
there exists a compact subset G C A" such that every G-orbit contains a point in 
G. 

If there exists a contracting equivariant map / : A" ® 971 A", then X (g) 97t®" 
are approximations of the limit G-space Xq in the following sense. 

Theorem 3.4. Let (G, X) be a contracting group and let 971 be the associated per- 
mutational G-bimodule. Suppose that X is a locally compact metric space with a 
co-compact proper right G-action by isometrics, and let I : X E) ^ X be a 
contracting equivariant map. Then the inverse limit of the G-spaces and the G- 
equivariant maps 

X A XE)m<^ XE) 97t®2 A A «) 97t®3 A • • • , 

is homeomorphic as a G-space to the limit G-space Xq (i.e., there exists an equi- 
variant homeomorphism between the inverse limit and Xq ). 
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It follows that, in the settmg of the previous theorem, the orbispaces Mn — 
<Y(g)S[)t®"/G are approximations of the limit space J7g- More precisely we have the 
following. 

Corollary 3.5. In conditions of Theorem \3.4\ the limit space Jg is homeomorphic 
to the inverse limit of the quotients — X (E) dJl^"/G with respect to the maps 
in '■ Ain+i ^ -Mn induced by !„■ 

The shift map s : J7g — ^ >Jg is the limit of the maps pn ■ A4n+i — ^ -Mn induced 
by the correspondence ^®xi(>^---<Six„i-^^<EiXiiSi---'Si a^n-i • 

3.5. Polyhedral models of the limit space. There is a standard procedure of 
constructing a G-space satisfying conditions of Theorem 13.41 

Let (G,X) be a contracting finitely generated group. Suppose that it is also 
self-replicating (or recurrent in terms of [NekOSj V i.e., that it is transitive on the 
first level of the tree X* and the associated virtual endomorphism is onto. Let J\f 
be the nucleus of (G, X). It is a generating set of G, by |Nek051 Proposition 2.11.3]. 

Denote by S Cayley-Rips complex of G with respect to the generating set Af, 
i.e., the simplicial complex with the set of vertices G in which a subset A C G is a 
simplex ii A- C A/" for all g € A. The action of G on itself by right translations 
is simplicial on S, and we get in this way a right proper co-compact G-space S. 

The map / : S i^) SJt — > S given by the rule 

I{g®x-h) ^ g\^h 

is a well defined and G-equivariant continuous map. Its iteration J^^"^ : — 
S is defined by 

I{g®vh)= g\yh 

for g,he G and v e X". 

It is proved in |Nek08al Theorem 6.6] that there exists k such that the map I*-'^-' 
is homotopic (through equivariant maps) to a contracting map, hence the spaces 
S (g) 97t®" converge to the limit G-space Xq, by Theorem 13.41 

We can replace 5 by any sub-complex S of S (or of the barycentric subdivision 
of S) such that S • gr = S for all g G G, and /(S (g) x) C S for all x gX. For instance, 
it is natural to consider the complex nn>i I'^^H^ ^ 

If the map / is contracting, then the complexes J„ = S (g) 9}1®"/G approximate 
the limit space Jg- 

3.6. Iterated monodromy groups. 

Definition 3.12. A partial self-covering is a covering map / : Aii — ?> A4, where 
is a topological space and A^i is a subset of Ai. 

More generally, a topological automaton is a covering of orbispaces f : A4i Ai 
together with a morphism t, : A4i A4 (which is an embedding in the case of a 
partial self-covering). For details on the definition of coverings and morphisms of 
orbispaces, see |Nek05j and jNekOSa] . 

The iterated monodromy group of a partial self-covering is defined in the follow- 
ing way. 

Definition 3.13. Let / : Aii Ai he a partial self-covering of a path-connected 
and locally path connected topological space M. Let t & M he a. base-point. 
Denote by Kn the kernel of the monodromy action of 7ri(7W, t) on the fiber f~^{t) 
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of the nth iteration of /. Then the iterated monodromy group IMG(/) is the 
quotient of the group 7ri(A^, t) by the intersection CI^^q Kn- 

The iterated monodromy group acts naturally by automorphisms on the rooted 
tree of inverse images |Jri>o/~"(^) ^ under the iterations of the partial self- 
covering /. The action can be computed using the following permutational tti [M , t)- 
bimodule. 

Define 971/ as the set of homotopy classes in M of the paths starting in t and 
ending in a preimage z S f^^{t). Then the right action of 7ri(A^, t) on 371/ is given 
by pre-pending the loops: 

£ • 7 = £7, 

for all ^ e 97t/ and 7 € 7ri(7W,t). We compose paths as maps: in a product £7 the 
path 7 is passed before I. The left action is given by taking lifts of loops by /: 

where f~^{'j)i is the lift of 7 by / starting at the end of £. 

Let X C DJlf be a right orbit transversal, i.e., a collection of paths {iz}zGf~^{t) 
starting at t and ending in each of the preimages of t. The transversal defines a 
wreath recursion tpf on 7ri(A^, t), as it is described above (just after Definition l3.3l) . 
This recursion is the main method of encoding the iterated monodromy group. 

It is sufficient, by Propositions 13.11 and 13. 2[ to know the virtual endomorphism 
associated with the wreath recursion in order to be able to reconstruct the wreath 
recursion. In many cases this is a convenient way to compute the iterated mon- 
odromy group. One can use the following proposition (see |Nek05j ). 

Proposition 3.6. Let f : Mi ^ M be a partial self-covering and suppose that 
Ail and Ai are path connected and locally path connected. Then the virtual endo- 
morphism of IT I (At) associated with the permutational bimodule 971/ is equal to the 
composition o f^^, where f~^ is the virtual homomorphism 7ri(A^) — 7ri(A^i) 
lifting loops by f, and l : Aii M is the identical embedding. All morphisms of 
the fundamental groups are defined here up to inner automorphisms. 

The associated self-similar action of 7ri(A^,i) on X* is conjugate to the action 
of T:i{Ai,t) on the tree of preimages of hence the iterated monodromy group 
IMG(/) coincides with the faithful quotient of 7ri(A^, t) with respect to the wreath 
recursion ^/. 

The main application of the iterated monodromy groups is based on the following 
theorem, proved in |Nek05j (which can also be deduced from Theorem 13.41 above). 

Theorem 3.7. Let f : Aii Ai be a partial self-covering of a path- connected and 
locally simply connected orbispace At with a complete length metric. Suppose that 
the fundamental group of At is finitely generated and f is uniformly expanding on 
At. 

Then the iterated monodromy group IMG(/) is contracting and the restriction of 
f onto the set of the accumulation points 0/ 1J^>q /~"(t) is topologically conjugate 
with the limit dynamical system s : i7img(/) ~^ >^img(/) • 

4. Computation of the iterated monodromy group 

Recall that the post-critical set V oi f is the union of the line at infinity and 
the lines z — 0, z — I, w — 0, w — I, and z — w. It follows that the complement 
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Figure 2. Generators of 7ri(PC2 \ V) 



PC'^ \ V can be interpreted as the configuration space of a pair of points (z, w) in 
C that are different from 0, 1, and from each other. 

The rational map (l — appearing in the second coordinate of / has three 
fixed points: w — 1, w — 2i, and w = —2i. The polynomial fw for w = 2i is 
conjugate to the polynomial + i. 

The polynomial f2i has two fixed points zi « 0. 3002+0. 3752i and Z2 ~ —1.3002+ 
1.6248i. Let us take (z, w) — (zi, 2i) as a base-point in the space PC^ \ V. 

Let a, /3, 7 be the loops in the configuration space PC^ \ V obtained by moving z 
around 0, 1, and 2i, respectively; and let s and t be the loops obtained by moving w 
around and 1, respectively. Then the fundamental group of PC^ \ is generated 
by the loops a, 13, 7, s, and t (see Figure [2]). 

We have the following relations between these loops 

(1) tat^^ ~a, sas~^ =ajaj~^a~^ , 

(2) tpt-' s(3s-^ 

(3) t'^t~'^ —^(3^13^^^^^, S7S~^ —a^a~^, 

since s and t correspond to the Dehn twists around the curves shown on the left- 
hand side part of Figure |3l 

Lemma 4.1. The subgroup o/7ri(PC^\y) generated by a, (3, and j is normal and 
has trivial centralizer. 

Proof. The group G — {a, /?, 7) is the fundamental group of the configuration space 
of one point z in C \ {0, 1, w}, where w S C is an arbitrary point different from 
and 1. By |Bir741 Theorem 1.4], the subgroup G < 7ri(PC^ \ V) is normal with the 
quotient isomorphic to the configuration space of one point p in C\ {0, 1}. It follows 
that G is the fundamental group of a three-punctured plane, and the quotient 
7ri(PC^ \V)/G is the fundamental group of a two-punctured plane. Consequently 
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Figure 3. Computation of IMG(/) 



G and 7ri(PC^ \ V)/G are free of rank 3 and 2, respectively. Hence the group (s, t) 
is a fortiori free. 

It is known (see, for instance |Bir74[ Corollary 1.8.3]) that the braid group Bn 
acts faithfully on the free group Fn by automorphisms in the natural way. In 
particular, the action of (s,t) on G by conjugation is faithful. It follows that if 
g G 7ri(PC^ \ V) acts trivially by conjugation on G, then it belongs to G. But G is 
free, hence only the trivial element of tti (PC^ \ V) centralizes G. □ 

In other words, if we know that two elements gi and 172 of 7ri(PC^ \ V) define the 
same automorphism on (a,/?, 7) by conjugation, then we know that 171 = 52. We 
will use this fact to identify the elements of the fundamental group by their action 
on the free group (a, /3, 7). 

Proposition 4.2. The values of the virtual endomorphism o/7ri(PC^\y) associated 
with the partial self-covering f on the generators of its domain are 

(t>{a^) — s, (f){P) — a, 0(7) — /3, (l){a[ia^^) — 7, <f){a^a^^) — e 

(l3{s^) = e, (l){t) = Pap-'^"fl3t-^s-\ cjjists-^) = t. 

Recall that e denotes the identity element of the group. 

Proof. The domain of (f) is the subgroup of loops such that their /-preimages starting 
in (zi, 2z) are again loops. It is a subgroup of index 4, since the covering is 4-fold. 

The right-hand side of Figure [3] shows the preimages of the loops a, /3, 7 under 
the action of the polynomial f2i (the labels show the images of the corresponding 
paths under the action of /2i). We see that a^, /3, 7, aPa~^ and aja~^ belong to 
the domain of (f>. It is also clear that s^, t and sts~^ belong to the domain of 4>. 
These elements already generate a subgroup of index 4 in the fundamental group 
of PC^ \ V, due to relations (P)-® between a,/?, 7, and s,t. Consequently, these 
elements generate the domain of 0. 

We see from Figure [3] that 
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It is more convenient to find the action of (p on rest of the generators of the 
domain using the action of s and t on {a,/3,^) (see Lemma [4. 
We have 

(j){s'^)l3(f>{s~''^) — (/)(s^7s~^) = (l){ajaja~^ a~^) = 
and 

(/)(s2)7(/)(s-2) = (I){s^al3a-h^) = 

(t){{a'y)'^ a{aj)^'^ P{aj)'^ a^^ {a'y)^'^) = 
(j){aja~^ • • 7 • aj~^a~^ ■ ■ Pa ■ 7 • a'ya~^ ■ 7""'" • a^^ ■ a'^^^a^^) = 

pp-'iPr' = 7, 

which implies that 

^{s^) = e. 

We have 

(j){t)a(t){t)-^ = (t>{tfit-'^) = (t){lPl~^) = /3a/3"\ 

= 0(i7i"') = 0(7/37/3"'7"') = /3a/3a-i/3~\ 

and 

4>{t)-i(j){t)-'^ = (t){tal3a-^r^) = (j){ajP^-^a-^) = 7. 

It foUows that 

= r = /3a/3-i7/3t-is-\ 
since direct computations show that 

rar^^ — f3af3~^, r(3r^^ — (ia(3a~^ , rjr^^ — 7. 
It remains to compute (/)(sis^^). We have 

(l3{sts~'^)a4>{st-'^ s-'^) = <j){sts~^l3st-^s-^) = (t){s-f 13^-'^ 3-^) = 

(j){a'ya'^ j3a"i^^a^^) — a, 

(l3{sts-'^)p(j){st-\s-'^) = (j){sts-^-/st-\s-'^) = 

(j){a"/a~^ l3a"/~^ a^^ (3^^ a"^ /3aja~^ a/3aja~^ (3^^ a"/^^ a^^) = 7/37""'", 

and 

(^(sis"^)7(/)(sts"^) = <l){sts~^al3a~ht~'^s~'^) 

(f){a'ya~^ f3a'y~^ f3~^ a[3a"fa~^ [3a"f~^ [3^^ a^^ (ia'ya^^ a'y^^ a^^) = 

-ff3-fp-^-1-\ 

which iniphes that 

,/)(sis"^) = t, 

which finishes the proof of the proposition. □ 
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Theorem 4.3. The iterated monodromy group IMG(/) is given by the wreath re- 
cursion 

a^a, (3 = {a, 7, a, P'^^iP), 7 = {fi, e, e, /S), 

t = {r,r,t,t), s = Trie, l3-\e,l3), 

where a = {12){34), tt = {14){23), and 

r = PaP~'^jPt-h-\ 

Proof. We will use Proposition 13 . 21 to find the wreath recursion with the associated 
virtual endomorphism given in Proposition 14.21 

The set {e, a, s, as} is a left coset transversal of 7ri(PC^ \ V) modulo the domain 
of the virtual endomorphism 0. Let us take the transversal in the given order. 
Using Propositions 13.21 and 14.21 and relations (P)-®, we get: 

a — a{(j){a^^a),(/){a'^),(f){{as)^^{as)),(j)(s^^a^s)) — 

a(0(£),0(a2),0(£),0(7-^a^)) = a, 

P = (0(/3),</)(a-i/3a),0(s~i/3s),</)(s-ia-i/3as)) = 

(0(/3),0(a-i/3a),0(/3),0(7~i«-V7"'a7)) = (a, 7, a, r '7/?), 

7= {<Ph),Ho^~^10i),(f>{s~'^js),(j){s~'^a~'^jas)) = 

(0(7),0(a~^7a),(?!)(7~^a~^7a7),0(7"^a~^7Q!^7)) = {f3,e,e,f3), 

(0(t),0(t),0(s-4s),0(s'4s)) = {r,r,t,t), 

s = 7r((/)(s~"'"s), (j){s^^a^^sa), (f>{s'^), (f>{a~^sas)) = 

7r(0(l), 0(7-ia-i7a), H^^), cl^haj-'a-h'')) = 7r(e, r\£, /?)• 

□ 

5. Polyhedral model of / 

5.1. Index two extension. The function / has real coefficients, hence complex 
conjugation of both coordinates is an automorphism of the dynamical system (/, PC^) 
We can take the quotient of this dynamical system by this automorphism (i.e., by 
the group of order two generated by it). The iterated monodromy group of the 
quotient is, by general theory (see [NekOSl Theorem 3.7.1] and [NekOSbl Subsec- 
tion 3.8]), an index two extension of IMG(/). 

This extension was considered in |Nek07) and was used to study the properties 
of the Cantor set of groups associated with the iterations of the polynomials fp^. 
It is the group P generated by the transformations 

(4) a = cr, a = TT, 

(5) /3 = (a, 7, a, 7) , b = {aa,aa,c,c) , 

(6) 7 = (/?,£, £,/?), c =(&/?, &/?,&,&), 
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Figure 4. Automaton 21 generating F 



where a = {12){34) and tt = (13) {24), as before. We will not need the fact that F 
is really the iterated monodromy group of the quotient of / by complex conjugation, 
so we will not present its proof here. 
Note that: 

(7) = (a, aa7, ac, C7), aa = na, cj = {b,bp,b,bl3), 

(8) aaj = Tra{l3,e,e, l3), ac = cr{bl3,bl3,b,b). 

We see that the set {a, /3, 7, a, 6, c, aa, 6/3, 07, 007, ac, e} is state-closed, hence it is 
the set of states of an automaton 21 generating the group F. The Moore diagram 
of the automaton 2t is shown on Figure S) The labels on the arrows show the input 
letters. An arrow with two labels i,j correspond to two arrows with labels i and 
j. Arrows without labels correspond to four arrows with labels 1,2,3, and 4 ■ The 
action of the states on the first level is not shown on the figure (but it follows from 
their labels). 

Direct computation shows that all generators are involutions and that the fol- 
lowing relations hold 



— a, 


a'' = a, 


a" 


= a. 


= P, 


/3' = /3, 




= /3'^ 




7" = 7^ 






= 7", 


7^ 


= 7- 



Let us show that the iterated monodromy group of / is a self-similar subgroup of 
index 2 in F. It follows from the relations mentioned above that the group generated 
by a, P,"f, ac,bc is a subgroup of index two. Let us show that it is also self-similar 
(i.e., becomes state-closed after composition of the wreath recursion with an inner 
automorphism of the wreath product & (X) I F). We have 



ac = 7r(6/3, 6/3, 6, 6), c6 = {b^aa, bPaa, be, be). 
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Let us conjugate the right-hand side by (£,£,6,6) (i.e., let us change the basis of 
the permutational bimodule from {1,2,3,4} to {1 , 2, 3 ■ b, 4 ■ 6}). We get 

a = a 

P = (a,7,a,7'') = (a,7,a,7'^) 

7 - (/?,£,£,/3^) = (/3,£,£,/3), 

and 

ac = 7r(/3, /?,£,£) 
c6 — (Paba, Paba,cb,cb). 
If we denote s — acj and t — cb, then we have 

s ~ acj = Tr{e, j3, e, /3) 
and /Saba — /Sabcjjca — /3al3jf5bcjca — /3al3jl3t^^ s^^ , so that 

t = {r,r,t,t), 

where r = /Saba = (3a(3jl3t~^ , as in Theorem 14.31 

We have just proved that the index two subgroup (a, /3, 7, ac, cb) is isomorphic 
as a self-similar group to IMG(/). 

5.2. Some finite subgroups of F. Direct computations (see also |Nek07j ) show 
that the following relations hold in the group F — {a, j3, 7, a, 6, c). 

(a7)^=£, («/?)«=£, {hf^e 

and 

[acf ^[P,(3,(3,(3)^(a^f 

{abY = {caa, caa, aac, aac)^ = {{aj)'^, (07)^, (07)^, (0:7)^) = (a/?)'' 

(6c)4 = ((a6)4(a/3)4, (a6)4(a/3)4, (cb)\ {cbf) = ((«/?)«, (a/3)«, {cb)\ {cbf) = £. 

Consequently, the products ab, ac, and be are of orders 8, 4, and 4, respectively. 
Note that the elements aa, 6/3, 07 are of order 2 (since [a, a] — [6, (3] = [c, 7] = £) 
and that we have 

(ac7)^ — acjacj = acaa^acj = acaca^aj = (0:7)'* = e, 

{aabpf = {abf{al3f, {aab(3f = {abf{a(if = {ajif = e 
hence a • 07 is of order 2, while aa ■ 6/3 is of order 4. 

It follows that the group F contains the following finite groups 

F^, = {a, 6, c) = (a) x (6, c) C2 x 1)4, 

Fbi = (/3, a, cj) = (/3) X (a, C7> = C2 x i?2, 

Fci = (7, aa, bp) = (7) x {aa, bfi) = C2 x 154, 

and 

F^= (/3,7,6,c) = (/3,7) X (6,c) - x A, 

F_B = (Q;,7,a,c) = (a,7) X (a, C7) = 1)4 x Z^s, 

Fc = (a,;3, a, 6) = (a, /3) X (aa, 6/3) = Z^s x D4, 

where in the last three cases in a semidirect product {xi,yi) x (0:2, 2/2) the generators 
X2 and 2/2 act on {xi,yi) as conjugation by xi and j/i, respectively. (The group of 
inner automorphisms of D2n is isomorphic to D„.) 
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5.3. Nucleus of F. It was proved in |Nek07j that the group F is contracting with- 
out presenting the nucleus explicitly. More careful analysis gives the following 
complete description of the nucleus of F. 

Proposition 5.1. The set TV = F^ U Fb U Fc U F^i U Fsi U Fci is the nucleus of 
the group F. 

Proof. It is checked directly that the set N is state-closed. It is sufficient to show 
that sections of M ■ {a, /3, 7, a, b, c} eventually belong to M. Since sections of a and 
a are trivial, it is sufficient to consider the set Af ■ {P, 7, b, c}. 

The generators of Ta are I3,j,b,c, hence Ta • {/3,7, 6, c} — Ta- The group F_b 
is generated by a, 7 = e, e, a, c = (6/3, 6/3, 6, b). It follows that the first level 
sections of the elements of F^ belong to (6, /3). Consequently, the first level sections 
of Tb ■ {/3, 7, 6, c} = Fs • {/3, 6} belong either to (6, /3, a) < Tc, or to (6, /3, 7) < Ta, 
or to (6, /3, aa) < Fc, or to (6, (3, c) < F^. 

Note that 6/3 = (a, aa7, ca, 07), therefore the sections of Fs • 6/3 belong to 

(6, a) U (6, /3, C7) U (6, /3, ca) U (6, /37aa) C F^ U F^ U F^ • a U F^ • aa. 

Consequently, the second level sections of Fs • 6/3 belong to M . 

The group Fc is generated by a,/3 = (a, 7, a, 7), a, 6 — {aa,aa,c,c). The first 
level sections of the elements of Fc belong to (a, a, 7,0) — Tb- The first level 
sections of Fc • {/3, 7,6,0} ~ Tc ■ {7,c} belong to F^ • {/3, 6, 6/3}, hence the third 
level sections of Fc belong to N. 

The group T Ai is generated by a, 6 = {aa,aa,c,c),c — (bl3,bp,b,b), hence the 
first level sections of F^^ • {/3, 7, 6, c} = F^^ • {/3, 7} belong to 

((aa, 6/3) U (6, c)) • {a, /3, 7} C (a, /3, a, 6) U (7, aa, bp) U (a, 6, c) U (/3, 7, 6, c) C TV. 

The group F^^ is generated hy j3 — (a, 7, a, 7), a, 07 — {b,bj3,b,bl3). The first 
level sections of F^^ belong to (a, 6) U (7,6/3). Hence, the first level sections of 
Tsi • {/3, 7: b, c} = F_Bj • {7, 6, c} belong to 

((a, 6) U (7, 6/3)) • {/3, aa, 6/3, 6, c} C (a, /3, a, 6) U (a, 6, c) U (/3, 7, 6, c) U (7, aa, 6/3), 

which is a subset of TV. 

The group Fci is generated by 7 = (/3, e, e, /3), aa, 6/3 — (a, aa7, ca, C7), which 
implies that the first level sections of Fci belong to (/3, a, C7)U(aa7, ca). Therefore, 
the first level sections of the elements of Fci • {/3, 7, 6, c} = Fci • {P, 6, c} belong to 

((/3, a, C7) U (aa7, ca)) • {a, 7, aa, 6/3, 6}. 

Since the sections of a and a are trivial, the sections of the elements of (/3, a, 07) • 
{a, 7, aa, 6/3, 6} in non-empty words are the same as sections of 

(/3, a, C7) • {7, bfi, 6} - (/3, a, 07) • {7, &} - Ts, • {7, 6}, 

but we have seen that sections of the elements of this set in one-letter words belong 
to TV. 

It remains to consider the set (aa7, ca) • {a, 7, aa, bp, 6}. We have 

(aa7, ca) • {a, 7, aa, 6/3, 6} C (a, 7, a, c) • {e, 6/3, 6} = F^ • {e, 6/3, /3}, 

but we have seen above that the sections of the elements of the set F^ • {e, bp, /3} 
in words of length two belong to TV. □ 
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The sizes of the defined subgroups of A/" are \Ta\ = 128, [rsl = 32, |rc| = 128, 
\Tai \ = 16, IFbiI = 8, \Tci \ = 16. Their pairwise intersections are (here we denote 
by I'xY the subgroup Fx n Fy): 

^AB = {l,c), rAc^{l3,b), rBc^{a,a), 

TAAi^{b,c), Tabi = {(3,0^), Taci^ {l,'bl3), 

FsAi = (a, c), Fbbi = (a,c7), TbCi = {l,aa), 

TcAi = {a,b), TcBi = (/3,a), Tcci = {aa,bP). 

The intersections Tai riFsj , F^^ riFci , Fb^ flFci are trivial. All non-trivial pairwise 
intersections are isomorphic to C2 x C2, except for 

FaAi = D4, TbBi = D2, FcCi — -04- 

The only non-trivial triple intersections (all of order 2) are 
FaiSC = (a), TabiC = iP), TabCi = (l) 

and 

FaiAB = (c), TaiAc = (b), FbiAb = (cj), 
FfiiBc = (a), FciBc = (aa), Tcj_ac = (bP)- 

Since all triple intersections are of order 2 and are pairwise different, there are 
no non-trivial intersections of four or more different groups Fx- 

Removing the identity and using the inclusion-exclusion formula, we get that the 
size of the nucleus of F is 

1-M27-F 31 -M27-M5-I-7-M5 - 7- 3- 7- 9- 3-^9 = 288. 
5.4. Sections of subgroups of J\f. Let us list sections G\x for the groups F*. 
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Figure 5. Complex To associated with Af 



The triple intersections Txyz are generated by single elements g G 2t, there- 
fore their sections are described on the Moore diagram of the automaton 2t (see 
Figure HI). 

5.5. Complex associated with the nucleus of F. Denote by Q the set of sub- 
groups Fa, Fb, Fc, Fyii , Fbj , Fci, and all their pairwise and triple intersections. 

Denote by S the simplicial complex associated with the poset of the subsets of 
F of the form G ■ g for G ^ Q and g e F. Then S is a F-invariant sub-complex 
of the barycentric subdivision of the Cayley-Rips complex S of F defined by the 
generating set N (see Subsection l3.5p . 

Denote by To the simplcial complex of the poset Q. It is the subcomplex of S 
spanned by the vertices corresponding to cosets containing the identity, i.e., it is 
the union of the simplicies of S containing the vertex corresponding to the trivial 
subgroup {e} & Q of F. 

It follows from the description of the set of groups Q that we can represent To as 
a union of three tetrahedra AiABG, BiABC, CiABC with a common face ABC, 
as it is shown on Figure [5j Every element Fx , Fxf , or Txyz of Q corresponds 
to (the barycenter of) the corresponding vertex X, edge XY, or triangle XYZ, 
respectively. We have labeled on Figure [S] the triangles of To by the generators of 
the respective groups Txyz- 

Denote 

s„ = 5®9ji®", t;. = ro®x"cs„. 

The set T^ is a fundamental domain of the action of F on S„ (since X" — X**" is 
a right orbit transversal of the action of F on SJl**"). The space Tn is the quotient 
of the space To x X" by the identifications 

for all g e A/", ^ e To, and v e X" such that g\v — e and ^ • g^^ e To. 
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We will denote the points of Tn in the same way as the points of S„: the point 
^ (g) w is the equivalence class of the point w) G To x X". 

For g e r, denote Kgn — Tnf^Tn ■ g, and let Kg,„ : Kg^ — > Tf^-i „ be restriction 
onto Kg n of the map ^ i— )• ^ • g^^. 

If To n To • .9 is non-empty for g E T, then there exists G E Q such that G ■ g E Q. 
But then g E G C JV, and G ■ g — G. It follows that ^^^,0 is non-empty only for 
(? E Af; Kg o — Kg-i Q] and Kg^ is an identity map. 

We have 





= AiBG, 




= El AG, 




: GlAB, 




= BiBG, 




- AiAG, 


i^c,0 = 


AiAB, 








= GiGA, 


-f'^c7,0 





The remaining sets Kg^ for 5 G 21 are one-dimensional: 

-f^QC.O = AiB, Kaajfi — GiB. 

Proposition 5.2. The set Kg^n *s non-empty only for g E Af. The map Kg_n ■ 
Kg.n — > TCg-i „ is given by the condition 

Kg^niS, <E)v) = £,(E) h{v), 

where h E Af is such that h\-u = g, and ^ E K^.q. 

Proof. If Kg^n is defined on a point £, v, ioi ^ E % and w G X", then ^(^v ■ g~^ = 
^1 (g) wi for some ^1 G To and vi G X". Then, by the definition of a tensor product, 
there exists h eT such that £, = £,i-h and h-v- g~^ = f 1 in 2)t®". The first equality 
implies, by the argument above, that h E Af and ^ = ^1 G -ftTh.o- Then vi — h{v) 
and h[v ■ g^^ — e, which implies that g — h\y E Af. □ 

The next technical lemma will be used several times in our paper. 

Lemma 5.3. For every point ETn the stabilizer o/^ m F belongs either to Q 
or to the set 

C/i = {(aa7, ac), {aa-f), {ac)} . 
In particular, it is generated by a subset ofQi. 

If S, E Tn belongs to Kg ^ for g E N \ then Hg^niO = ^-^-j 9 belongs to F^. 

Proof. We have seen above that stabilizer of every point ^ G To belongs to G- 

Let us prove our lemma by induction. Suppose that it is true for n, and let g be 
an element of the stabilizer of a point ^ (S) vx for ^ G To, w G X", and x E X. Then 
^ €5 • g = ^ €5 vx, which means that there exists h eT such that £,^v — £^(E)v-h 
and h ■ X — X ■ g. Consequently, elements of the stabilizer S, <^ vx are sections at 
X of the intersection of F^^^ with the stabilizer of x. In other words 

where 4>x is the virtual endomorphism associated with F and a; G X. 

The generators ofG E G (as they are listed in Subsection l5.3p acting non-trivially 
on the first level belong to {a,a,aa}. Consequently, for every g E G and x eX 
the section g\x is equal to 4'x{h) for some h E G. Therefore, (j)x{G) = G\x for all 
G E G. The groups G\x are listed in Subsection l5.4l (one has also to add the sections 
(5)U = (5U)for5G2l). 
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We see that G\x E G ^ Gi for all G E G- Sections g\x of the elements of the 
groups from Gi belong to {/3, b). But all subgroups of (/3, b) belong to G- It follows 
that stabilizers of points of Tn belong to G ^ Gi for all n. 

Let us prove the remaining part of the lemma. Let ^ G To, f G X", and x G X 
are such that (E) vx belongs to Jfg.n+i for g G A/" \ 21. Then there exists h E J\f 
such that £, ■ h = £^ and h\yx — g. Since 21 is state-closed, h\y ^ 21. We have then 
^(Ev = ^(Eh-v = ^^ h{v) ■ h\v, i.e., S^®vE K^^^^n- By the inductive assumption, 
h\y belongs to the stabilizer of ^ (8) w. 

Consequently, ^ ® h{y) = £,(E)v ■ h\~^ = (,(E)v. It follows that there exists h' G J\f 
such that £, ■ h' — S^, h'h{v) — v, and /i'|;i(u) = e. We have then for hi — hh': 

S.- hi = S., hi ■ V = h'h ■ V = V ■ h'\h(v)h\y = v ■ 

We may assume therefore that h{v) — v. 

Note that can not belong to any of the groups of the set Gi, since then 
9 = h\vx E (/3, b) C 21. Consequently, h\v belongs to one of the groups of the set G- 

If h\v{x) — X, then S^(Evx = ^(Eh-vx = ^(Evx-g, and g belongs to the stabilizer 
of ^ (g) vx. 

Suppose that h\y{x) ^ x. All the generators of the groups in the set G acting 
non-trivially on the first level belong to the set {a, a, aa} of elements having trivial 
sections. Consequently, if h\y belongs to one of the stabilizers from G, then h\y{x) = 
6{x) for S G {a, a, aa}, and £,(Evx = ^(>^v-6(Ex — ^(E vh\y{x), therefore g belongs 
to the stabilizer oi £,iEvx. □ 

Let us describe now a recursive procedure of constructing the complexes Tn. 

Theorem 5.4. The space Tn+i is the quotient of the space 7^ x X &j/ the equivalence 
relation generated by the identifications 

for all g G X G X, G Kg n, such that g\x = s. 
The set Kg^n+i for g G 2t is equal to 

y Kh,n <E X. 

h&,xeX,h\^=g 

The map : Kg,n+i ^ ^g,n+i for .g G 21 acts by the rule 

%,n+l(? (Ex) = Kh,niO ® H^)^ 

where h G% is such that h\x = g, and ^ G Kh^n- 

All the information used in the inductive pasting rule of Theorem 15.41 is read 
directly from the wreath recursion (l4])-(l8]) fSubsection 15.11) or from the structure 
of the automaton 2t on Figured) 

For instance, the identification of the copies Tn x x of Tn are given by the maps: 

{l'ia,n: f ) ■ Ka^n X X — > K^ji X X, 
(Ka,n,7r) : Ka.n X X ^ Ka,n X X, 
{^aa,m TTtj) : Kaa,n X X > Kaa,n X X, 

and 

(^7,71, e) • Kj_n X {2 , 5 } — >■ Kj_n X {2 , ■?}, 
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Proof. If we replace 2t by A/" everywhere in the theorem, then it wih follow directly 
from the definition of the tensor product S„+i = S„ (g) DJl. 

Therefore, the space 7^+i is obtained by taking the quotient of the space Tn xX 
by the identifications 

(9) (C,a:)^(Kg,„(0,g(x)), 

where g G M, g\x — e, and ^ £ Kg,n- Suppose that g does not belong to 21. Then, 
by Lemma [5?3l g belongs to the stabilizer of ^, and S G^Gi- Identification (|9]) 
becomes (C,a;) ~ {£^^g{x)). If x = g{x), the identification is trivial. If g{x) ^ x and 
g is an element of one of the groups in the set Q, then there exists 5 € {a, a, aa} such 
that ^-5 — and (5(x) — g{x). Then identification ([9]) is made using elements of 21. 
If g is an element of a group from the set Qi, then either 5 €E 2t, or (7 S {aa7ac, ac}. 
But aa7ac = 7r(6/3, 6, 6/3, 6) and ac = 7r(6/3, 6/3, 6, 6), which contradicts the condition 
g\x = s. We see that identification (|9]) is either trivial, or can implemented by an 
element of 21. 

It remains to prove that every point of Kg^n+i for g G 21 can be represented by 
^ (g) a: for ^ e Kh^n and a; e X, where ft, e 2t is such that h\x — g- 

Every point of Kg^n+i can be written as S^® x for ^ G Kh^^n and x £ X, where 
fto G A/" is such that /loja; = g. Suppose that /iq ^ 21. Then, by Lemma [5.3[ ft-o 
belongs to the stabilizer Fj e U tJi. It is enough then to show that there exist 
ft G F^ n 21 and y € X such that x — S,® y and h\y — g. We have S,® x = y 
if there exists 5 such that 6 ■ x — y ■ e. 

Thus, theorem is proved if we show that for all G E G^Gi, x G X, and g G 6*1x021 
there exists 6 G G and ft S G n 2t such that 6\x = s and h\s(x) = 9- 

Let us consider all the cases. If G = F^i = (/3, 7, b, c), then for every x G X and 
5 e G\x n 21 there exists h G G such that ftj^: = g (so we can take 6 = e): 

(1) For X — 1 , G\i n 21 = {e, a, /3, a, 6, aa, 6/3}, and 

Q; = ^|i, /3 = 7|i, a = (6/3)|j, 6=(c7)|i, aQ! = 6|j, 6^ = c|j. 

(2) For X = ^, GI2 n2l {£,7, aa, 6/3, aa7}, and 

7 = /3|2, aa = 6|2, 6/3 = c|2, aa7 = (6^)|2. 

(3) For X ~ 3, Gls n 21 = {e, a, 6, c, ac}, and 

a = /3|3, b = c\3, c = 6|3, ac =(6/3)|3. 

(4) For X = ^ , G|^ n 21 = {e, /3, 7, 6, c, 6/3, C7}, and 

/3 = 7U, 7 = /3U, b^cU, c = bU, 6/3 = (c7)U, C7 = (6/3)U. 

If G = Tb = (a,7, a,c), then Gj^; = (/3,6) for all x € X. For any pair x, y G X 
there exists 6 € (a, a) C F^ such that d{x) = y. Hence, equalities 

/3 = 7|,, b = c\i, 6/3=(c7)|i, 

finish the proof for G = F^ . 

The case G = Tc = {a,f3,a,b) is considered in the same way. We have G\x = 
(a, 7, a, c) for all x G X, and 

a = /3|j, a = (6/3)|j, aa = 6|i, 

7 = /3U, c = 6|s, C7 = (6/3)U, 

ac = (6/3)|3, aa7 = (6/3)|2. 
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Consider the case G = Ta^ — (a, h,c). li x ^ {1 , 2}, then G\x n 21 = {e, aa, 6/3}, 
and 

aa = b\x, bp = c\x- 
If {3,4}, then n 2t = {e, 6, c} and 

6 = cU, c = 6|^. 

Cases G — and G = Yd are similar to Fyi^ . 

Cases G € {ryiB,ryic',r^^^,r^Bj,ryic'i} are straightforward: G acts trivially 
on the first level; G\x H 21 coincides with the standard generating set; and for every 
X &X, g G G\x n 2t there exists /i g G n 2t such that h\j. = g. 

There is nothing to prove for G = Tbc- 

Cases G G {TbAi,Ybbi,YbCi,^cAi,Ycbi,YcCi} are similar to G = r^^: the 
group G contains an element 6 G {ck,a, aa}; intersection of G\x with 21 is the 
standard generating set of G\x', for every x E X and g E G\x H '21 there exists 
/i G G n 21 such that either — g, or = g. 

If G = (g) G ^ U C/i is cychc, then g, g\x G 21, and we are done. 

The only remaining case is G = {aaj, ac). Since aaj ■ ac — 7r(6/3, 6, 5/3, b) = jac 
is an involution, we have 

G = {e, aa'^ = iTa{l3,£,£, j5), ac = a{bp,bj3,b,b), ^ac = Tr{bj3,b,bl3,b)}, 

hence 

G|j = {e,/3 = (aa7)|j,5/3 (ac)|j}, G|^ {e,/3 = (aa7)|^,6 = (ac)^}. 
We also have 0017 ■ 2 = 3 ■ e, aa-f ■ 3 = 2 ■ e, and 

GU=G|3-{e,6-(ac)U,5=(ac)|5}, 
which finishes the proof. □ 

5.6. Equivariant map. Let us construct the complex 7i. By Theorem I5.4[ it is 
obtained by gluing four copies To <Xi x, for x — 1,2,3,4, oi To = M along the 
following faces: 

{n^M, ct) : AiBC x 1 - AiBC x 2, AiBC x 5 - AiBC x 4 , 

(Ka,o, tt) : BiBG x 1 ^ BiBC x 3, BiBC x 2 ^ BiBC x 4, 

(Kaa,o,7rcr) : GiBG X 1 - GiSG x 4, CiBC x 2 CiBC x 3, 

where in each case the identification is identical on the first coordinate. Note 
that the identification (KaQ7,07 ttct) of CiB x 2 with CiB x 3 follows from the 
identification of CiBC x 2 with CiBC x 3. The identification (^7,0, e) is trivial. 

The resulting complex 7i consists of a square pyramid and two tetrahedra such 
that one face of each tetrahedron is attached to a diagonal of the square pyramid 
(see Figure [3 but ignore the labels of the vertices this time) . Figure [6] shows the 
parts To <8) « of 71 (the vertices of each part To i are labeled as in To)- 

The map ^^x t-^ ^ folds the square pyramid in four using refiections with respect 
to the planes passing through the point C ® 1 = C®2 = C®3 = C®4 and 
through midpoints of two opposite sides of the base of the pyramid, and folds the 
two tetrahedra along the planes passing through the images of Gi ® i and the hight 
of the pyramid. 

The elements of 2t acting non-trivially on the first level are a,a,aa,ac, and 
aa'y. The first three elements have only trivial sections, hence they produce only 
the identifications of the copies of To and no maps Kg^i. 
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Figure 6. Pasting together Ti 

The element ac = (j{hl3, 6/3, 6, 6) produces a part of the map Hbi3,i switching 
Kac,o X 1 with Kac,o X 2 and a part of Kb^i switching Kac.o x •? with Kac,o x 4 ■ But 
Kac,o is the segment AiB, for which we have identifications AiB x i ~ AiB x 2 
and AiB x 3 ^ AiB x ^ as parts of the identifications AiBC x i ^ AiBC x (7{i). 

The element aaj = 7rtT(/3, £, £, /3) produces a part of the map k^^i switching 
Kaajfl X 1 = CiB X 1 with iCaQ7,o X 5 = CiB X 5. But these sets are also 
identified in Ti- 

We see that all the maps Kg^i are identical. Their domains are 

Ko^^i^ BiAC ®{1,3}, Kf}^i = CiAB®{l,4}, K^,i = BiAC ® {2, 4} 
Ka,i = CiCA® 1, K,,^i^AiAC(E){3,4}, 

Kb.i = AiAB®{3,4}\JBiBA®{lJ}, 
Kao^.i^ AiAC ®{1,2}, K^^^i^CiCA® 4 
Kbp,i = AiAB (X) {1 , 2} U BiBA ® {2 , 4}, 

Kaa-y.l ^ CiCA(» 2, Kac.l = CiCA(S) 3. 

We have seen in Subsection 15 .41 that for every G ^ Q and every a; e X there exists 
H &g such that C H. 

For G e {rA,rB,rc,r^j,rBj,rci} and for x e X denote by I{G,x) the inter- 
section of the groups H & Q for which G\x C H. 
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Figure 7. The complex 71 

Denote for G € {F^, Ts, Tc, Ta, , Tb, , TcJ and gGT: 

I(G-g,x)^I{G,g(x))-g[,. 

Then I{G ■ g,x) is the intersection of the cosets H ■ h, ioi H G Q and ft, e F, 
containing the set (G • g)\x- The maps I{-,x) satisfy the condition 

I{U-g,x)^I{U,g{x))-gU, 

for aU cosets U and for aU 5 e F, a; G X. 

Recall that S — IJger ' 9' where To is a union of three tetrahedra AiABC, 
BiABC, CiABC with vertices corresponding to the groups F^, F^, Fc, F^i, ^Bi, 
and Fci . It is checked directly that for every x gX the image of the set of vertices 
of each of these tetrahedra under I{-,x) is a subset of one of the tetrahedra (we will 
see this also in the geometric description of the maps I{-,x) below). Consequently, 
we can extend I{-,x) by linearity to the whole complex S. In this way we get 
continuous maps satisfying the condition 

I{^-g,x)^I{^,g(x))-gU, 

for all ^ € S, 5 e F, and x E X. Hence, the map /(^ (E)x) — /(^, x) is a well defined 
continuous equivariant map from Si = S to S. 

Figure [7] shows the complex 71 in the same way as it is shown on Figure [SI but 
with vertices labeled by their images under the map / (except for B'l, which is 
mapped to B). One tetrahedron {B[AiBCi on Figure [7|) is collapsed by / onto the 
diagonal of the square pyramid (triangle AiBCi). The remaining part of 71 is a 
union of three tetrahedra and is mapped by a locally affine homeomorphism onto 
To. 

We have the following formulae for / (see Figures [5]) : 

I{A(g)l) = C\ I{B® 1) = {AC), I{C®1)=B, 

I{A®2) = Ci, I{B®2) = {AC), I{C®2)^B, 

I{A®3)=Ai, I{B®3) = {AC), I{C®3) = B, 

I{A®4)=A, I{B®4)^{AC), I{C®4)^B, 
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and 



I{Ai(g, l) = {CCi), I{Bi(g, 1)^{CA,), 
I{Ai(S) 2) ^ {CCi), I(Bi^ 2) = {ACi), 



I{Ci (g> l)^Bi, 
I{Ci ®2)=B, 
I{Ci ®3)=B, 



I{Ai(g) 3) (AAi), I{Bi®3)^{CAi 

I{Ai®4)^{AAi), I{Bi(g)4)^{ACi 

where (XY) denotes the midpoint of the segment XY. The vertices X (S) i are 
shown on Figure [6l a vertex X (g) i is labeled by X on the part showing To <E) i- 

The map / : S (g) 9Jl S is uniquely determined by its restriction I : Ti ^ % 
onto the fundamental domain, due to equivariance. 

Let us introduce a Euclidean structure on the complex S by embedding the 
complex To into in such a way that 

{b1, B^, AaI, Bifi, Ccfi} 

is the standard orthonormal basis of . 

Proposition 5.5. The map I : E (E) dJl E is contracting. 

Proof. The map <^ H' /(^ (g) x) is affine on To for every x E X. Let Xx be its linear 
part. 

We have 



i,{b1) = Uc 



1 



-BA 



1 



-B 



Ti{Bd) 



1 



-BA 



Ti [AAi 



-CCi, Ti (BBi) = -AAi, Ii (CCi) = BBi, 



hence 



/ -1/2 -1/2 



1/2 






-1/2 






We have 



IsiBA) = -ACi 








1/2 
1 





1/2 





\ 




1 



Iccfi = --BA 
2 2 



1 



-B 



CCi 



IzCb^) = -A^ + -ct 
' 2 2 



-BA 



TsiAAi 



hence 





4^' 


T2{CC[) 


( -1/2 -1/2 









1/2 -1/2 
































V 1 


-1/2 1/2 


) 





The map Xg acts by 



1 



1 



IsiBA) = -AA, + -CA, = -BA - -B 



AAu 
1 



I3 iAAi) = --AAi, I3 {BBi) = -AAi 



IsiB^) = 



--BX--Bd, 
2 2 



It, 
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hence 







1/2 -1/2 





^ 








-1/2 -1/2 














1 


-1/2 1/2 




































Finally, 














2 2 




1 

' ^2 


bA 






\cc[, I 




hence 












/ 


1/2 -1/2 





\ 








-1/2 -1/2 

















1/2 

















1 






V 





1/2 


1 





= BBi, 



We see that all matrices Ix are of the block-triangular form 








Wx 





, where 



Ux and Vx are of size 2x2 and 3x3, respectively. For every vector v and every 
X & X the Euclidean length ||C/a;z/|| is equal to ||ti||/\/2. Consequently, the norm of 
any product Ux^Ux^ ■ ■ ■ Ux„ of length n is equal to 2~"/^. 

It is straightforward to check that for any two indices xi,X2 G X the norm of 
Vx-^Vx2 is not more than l/-\/2- Consequently, there is a constant C such that norm 
of Vx-^Vx2 ■ ■ ■ Vx„ is not more than C2~"/'*. Norm of Wx does not exceed 1. 



The product Ixi^x2 ' ' ' is of the form 



u 





w 


V 



U^Ux.Ux 



■Ux 



V^Vx.Vx, 



, where 
■Vx„. 



and 



W 



k=l 



■Vx,_,Wx,U, 



Xfc+l 



■Ux„ 



The norm of W is estimated then as follows 



IIW^II < 



fe=i 



■■Vx,_A\-\\WxJ\-\\Ux,^r--Ux 



< 



k=l k=l 

It follows that the norm of the product Txi^x2 ' ' '^x„ uniformly converges to 
as n goes to infinity. Consequently, there exists n such that the map ^ i— > /*^"^ {C®v) 
contracts all distances in S at least by 1/2 for all w g X". □ 

5.7. Complexes approximating the Julia set. Recall (see lS.ip that IMG(/) is 
the index two subgroup of F generated by a, P, 7, ah, be. Then S is also a co-compact 
proper IMG(/)-space. 

Let 9JI and 9Jt/ be the self-similarity bimodules of F and IMG(/), respectively. 
Since IMG(/) is a subgroup of F, the bimodule $H/ is a subset of 971. Let Y — 
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{1 , 2, 3 ■ b, 4 ■ b} he the common basis of these bimodules, corresponding to the 
wreath recursion in Theorem 14.31 defining IMG(/). 

Lemma 5.6. The identical map S x Y" — > S x Y" induces a homeomorphism 

Proof. Every element of S„ = S (g)r can be represented by i") for some 

^ e S, since the group F is self-rephcating (i.e., the left action of T on OT, and hence 
on 9Jt®", is transitive). The same is true for S(^iMG{f) ^f- Two pairs (^i, i") and 
(^2, represent the same point of S (g)r 9Jt®" (resp. of S (8)img(/) ^f") if and 
only if there exists g E T (resp. g e IMG(/)) such that 

Denote by K the kernel of the virtual endomorphism of F associated with the 
word £ X" (i.e., the subgroup of the elements of F such that g{T") — -Z" and 
g\in = e). It is sufficient to prove that K < IMG(/). 

It follows from (Nek071 Proposition 4.7] that if a product of the generators 
a, /3, 7, a, b, c is trivial in F, then the numbers of occurrences of each of the let- 
ters a, b, c are even. Consequently, a product of the generators of F is an element of 
IMG(/) if and only if the total number of occurrences of the letters a, b, c is even. 

It follows from the wreath recursion defining F that the parity of the total number 
of occurrences of the letters a, b,c in g is the same as in g\i , ii g{l) = 1 . It follows 
that if g{l") = i", then the total number of occurrences of the letters a, b,c in g 
is the same as in g\in. Consequently, if g\in — e, then g E IMG(/). □ 

As a corollary of the lemma, we get that the map / : S (g) Cfl — >■ S can be 
seen as an IMG(/)-equivariant map I : E (E) 971/ — > S, and that the induced maps 
J„ : S^S[)t®^"+^^ S^mt^" are the same as the maps /„ : S(g)9K»". 

Consequently, just restricting our construction to the index two subgroup IMG(/) 
of F we get approximations = S„/ IMG(/) of the limit space J7img(/) ■ Namely, 
the following theorem follows directly from Corollarv 13.51 

Theorem 5.7. Let Ln '■ Mn+i -Mn and Pn ■ Mn+i ^ Mn be the maps induced 
by In : En+i 2n cind the correspondence ^ (g) a; i— > ^ for x E Wlf , respectively. Let 
Poo be the map induced by the maps Pn on the inverse limit Moo of the sequence 

Mo^ Mii^ ■■■ ■ 

Then the dynamical system {MooiPoo) is topologically conjugate to the limit dy- 
namical system o/IMG(/), which is conjugate to the action of f on its Julia set (if 
f is sub-hyperbolic). 

The approximations A^„ of the limit space JiMG{f) (i-6-, of the Julia set of /, 
if Conjecture from Section [2] is true) can be constructed from the complexes Tn in 
the following way. 

Proposition 5.8. Let Tn and Kg^n be as in Theorem \5.4\ The complex Ain is 
obtained by pasting two copies Tn and Tn ■ a of Tn along the sets Ka^n, K^ ^, K^.n, 
Kaa,n, K}jp^n, Kc-y^n, Kaa-y.n, o,nd Kac,n by the action of the respective maps Kg.„ 
(i.e., identifying a point ^ of one copy with the point Hg.niS,) ' ^ *^ the other copy) 
and pasting the sets Ka^m K/3^n, and K^^n to themselves (inside each of the copies) 
by the respective Hg^n- 
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Proof. The set To U To • a C S is a fundamental domain of the action of IMG(/) on 
S. Consequently, the orbispace Ain is obtained by identifying in the union To^To-a 
any two points belonging to one IMG(/)-orbit. Two different points ^1,^2 G To • e 
belong to one IMG(/)-orbit if and only if there exists g ^ N f] IMG(/) such that 
9 = £,2- By Lemma [5?3l g belongs to 21. But {a,/3,7} are the only elements of 
2t n IMG(/). Two points ii ■ a,S,2 ■ a e % ■ a belong to one IMG(/)-orbit if and 
only if ^1,^2 G To belong to one IMG(/)-orbit. We have proved that two points 
inside one of the copies of To are identified in 7W„ if and only if they are either 
equal or are obtained from each other by application of one of the transformations 

Suppose that € To • e and ^2 • a € To • a belong to one IMG(/)-orbit, i.e., that 
Ci • 5 = 6 • a for some g e IMG(/). 

If ^1 = ^2, then ga belongs to the stabilizer T^^ of fi, which by Lemma 15.31 is 
generated by elements of 21. Since ga ^ IMG(/), one of these generators h does not 
belong to IMG(/). Then ^1 = 6 • for /i e 21 \ IMG(/). 

If ^1 7^ C2, then /i = G 21 by Lemma [5?3l and we again have £,1 = £,2 ■ h for 
/i G 21 \ IMG(/). Consequently, two points belonging to different copies of To are 
identified by transformations Kg ^ for g e 21 \ IMG(/). □ 

In particular, the space = S/ IMG(/) is obtained by taking two copies To and 
To • a of To and pasting them together by the maps ^ ^ • a along AiAB, A\AC, 
BiBA, BiBC, CiCA, CiCB. We get in this way three solid balls (with surfaces 
equal to doubles of the faces AiBC, ABiC and ABCi) with a common spherical 
hole (whose surface is double of the triangle ABC). See a schematic diagram of the 
complex on Figure [51 

The covering p„ : Mn+i — > A^n is induced by the correspondence (^ (?) a;) i->- ^, 
where C e S„ = S (K) Mf" and x e Mf. 

We will denote by [^] the image of ^ G S„ in A^„, i.e., the IMG(/)-orbit of 
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Proposition 5.9. The covering pn : Ain+i -Mn acts by the rule 
Pn{[^ <E> 3]) ^ ■ a], p„(K®^]) = K-a], 

and 

Pn{[^ ® J • a]) = [e • a], Pn(K ® a • a]) = K ■ a], 

Proof. We have for ^ e S„: 

hence p„([C ® 5]) = • c] = • a]. Similarly, 

4 = ^ ■ 4 - b, 

implies that Pn{[S, 4]) ~ ■ o]- 
Since 

Pn{[S,® 1 • a]) = • 6/3] = • a]. Similarly, since 
Equalities 

show that pn{[^ ®i - a]) = [^] for z e {5, ^}. □ 

Equivariance of /„ : S„+i — )> S„ and the fact that In{Tn+i) ~ Tn imply that for 
any ^ e Tn+i 

5.8. Spaces A^„ as subsets of the Julia set. Restriction of the map / : 7i To 
onto closure of 7i \ [CiABC ig) {2, 3}) is a homeomorphism (see Figures El [7] and 
definition of / in Subsection l5.6p . Let O : To — >■ 7i be its inverse. 

It is checked directly that for every g € 21 we have Q{Kg o) C Kg i. Suppose 
that ^ • = ^ • 32 for gi,g2 e T and £, E %■ Then C = C ■ 525^^ l^ence g25r^ 
belongs to the stabilizer of The stabilizer of 6(0 contains F^, by Lemma [?751 
since &{Kgo) ^ ^gi ^^'^ transformations Kg i act trivially. Consequently, 
0(0 • 51 = 0(0 • 52. ' 

We have proved that O can be extended by the rule ■ g) — 0(0 • 5 to a 
F-equi variant map 9 : S — > S OT. It will be a section of the map / : 5 (8) 2t — >■ S, 
i.e., / o : S — >■ S is identical. 

Define 

0„(C® = 0(0 

for ^ G S and v E 9Jt®". The map 0„ is well defined by equivariance of 6. We get 
hence a sequence 8„ : S„ — S„+i of sections of the maps /„ : S„+i — >■ S„. 

Denote by 6'„ : A^„ — )• Mn+i the maps induced by 0„ on the orbispaces Mn = 
E!„/IMG(/). The maps 0„ are sections of the maps t„ : A4n+i -Mn- 

We get hence natural homeomorphism 6'„ of the space Mn with a subset of the 
inverse limit Moo ~ i7img(/)- It is the limit of the maps On+k o ^n+fe-i ° ■ ■ ■ ° On ■ 
Mn Mn+k+i as fc CX). 
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The next theorem is now straightforward. 
Theorem 5.10. Let On ■ M.n — > A^oo be the limit of the maps 6n+k o • • • o 6'„. Then 

On+l{Mn+l) D On{Mn), p^{9n{Mn)) = 6'n + l (A^ri+1 ) , Pn = O p^o O 

and the set 1J„>]^ ^n(A^n) is dense in Moo- 

We will give later a natural description of the sets 9n{M.n) as subsets of the Julia 
set of /. 

6. Skew product decomposition 

6.1. The projection {z,w) i~> w. Projection i— w is a semicojugacy of 

/ with the rational function / = (1 — 2/w)'^. By functoriality of the iterated 
monodromy groups (see }Nek08b] ) . the projection induces a group homomorphism 

u : IMG(/) ^ IMG(/) 

and a morphism 

of the corresponding self-similarity bimodules such that 

Kgi • a; • 52) = i^igi) ■ Kx) ■ v{g2) 
for all 51,52 G IMG(/) and x G 9Jl/. The images of the generators a, /3,7 in 
IMG(/) are trivial (since they correspond to loops in which w is constant). The 
images of the generators s and t are generators of IMG(/) (which we will also 
denote s and t) corresponding to the loops around the post-critical points and 1 
of /, respectively (see Figure [5]). The basis elements i , e X will be mapped by ji 
to the same element of '^j, since the corresponding coset representatives e,a are 

mapped to the same element e of IMG(/). Similarly the elements 3 ■ b,4 ■ b G COT/ 
corresponding to the last two coordinates of the wreath recursion from Theorem l4.3l 
will be mapped to the same element by /i. 

Consequently, applying the maps v and /i to the wreath recursion of Theorem l4.3[ 
we get the following wreath recursion generating IMG(/) 

(10) t = {t-'^s-^,t), s^cr, 

where a is the transposition. If {1', 2'} is the basis of the bimodule SJlj correspond- 
ing to this wreath recursion, then 

^l{l)^^l{2)^l', ii(3-b)^iiU-h) = 2'. 

Let r be the group generated by 

a — a, 6=(a, c), c={b,b). 

It is a quotient of the group F as a self-similar group. The corresponding epi- 
morphisms of groups and self-similarity bimodules (which we will also denote by 
/i : SOT — )• 9Jtp and : F — > F, as they are extensions of the maps fi and v) are 
defined by 

fiii) ^ ^ii2) = 1, ^l{3) = ^lU)^2, 

and by v(pi) — e, i^iP) — e, 1^(7) — e, v{a) — a, h'{b) — 6, j^(c) = c, where 1' = 1 
and 2' = 2 • 6. 
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Figure 9. Triangle V 



It is proved in jNek07| that the group T is given by the presentation 

and hence is isomorphic to the group generated by reflections of the Euclidean 
space with respect to the sides of an isosceles rectangular triangle (so that b is the 
reflection with respect to the hypothenuse) . 

Let us take, for instance, triangle I? C with the vertices A' = (1,0), B' = 
(0, 0), and C = (1, 1). Let the generators a, b, and c correspond to reflections with 
respect to the lines B'C, A'C, and B'A', respectively, as it is shown on Figure IH) 

It follows from Proposition 15 . 1 1 (and it is also easy to prove directly, see |Nek07] ) 
that the nucleus of F is the union of the groups 

F^ = (b,c) = v{Ta) ^ i^i^Ai) = Di, 

Tb = (a, c) = i^(F_B) = i^(FbJ = L)2, 

fc = {a,b) ^ iy{Tc) ^ HTc) ^ D^. 
The pairwise intersections of the subgroups of the nucleus are the obvious ones: 
res (a, b) n (a, c) = (a) , Tca = (a, b) Ci (6, c) = (b) , Fas = {b, c) n (a, c) = (c) , 
and are groups of order two. Denote 

Q = jr^, r_B, Fc, Tbc, ^ca, Tas, , 

and let S be the image of the complex S under the map : F — > F, i.e., the complex 
associated with the poset of sets of the form G • /i for /i e F and G E Q. The complex 
S is isomorphic to the barycentric subdivision of the simplicial complex obtained 
by tiling the Euclidean plane by the images of the triangle V under the action of 
the group F. The groups Ta,^b,^c correspond to the vertices A', B' , C of the 
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triangle V, respectively. The groups Tab,^bc, ^ac correspond to the edges A'B', 
B'C , A'C , respectively. Each group is the stabilizer of the corresponding simplex 
of S. The triangle I? is a fundamental domain of the action of F on S. 

Define the map P : To — > 2? so that it is afhne on the tetrahedra AiABC, 
BiABC, CiABC and acts on their vertices by the rules 

(11) PiA) = A', P{B) = B', P{C) = C", 

(12) P(Ai)=A', P{B,)=B', P{Ci)^C\ 

i.e., mapping a vertex corresponding to Tx G to the vertex corresponding to 
its image under v. Recall that we have introduced in Subsection 15.61 a Euclidean 



structure on To identifying it with a subset of M^. The points A,B,C become 
vertices of an isosceles right triangle after this identification. The vectors AAi, 
BBi, and CCi are orthogonal to the triangle ABC. Consequently, if we identify 
A',B',C' with the points points A,B,C of M^, then P will be the orthogonal 
projection of To onto the plain spanned by BA and BC. 

The map P : Tq ^ V can be extended to a continuous map P : S — > S such that 

(13) ■ g) ^ P{0 ■ ^(g) 

for every ^ € S and g G F. The map P will map the vertex corresponding to a 
coset Fx • g to the vertex corresponding to the coset iy{Tx ■ g)- 

Denote by i : 5 (g) COTp — ?> S the F-equi variant map induced by / : S (g) 971 — >■ S, 
where is the self-similarity F-bimodule. It is given by 

L{P{C(E)v)) = P(/(e® v)), 

and is well defined by equivariance of / and property (|13p . 
Formulae defining / imply that 

L{A' (E) 1) = C , L{B' (E)l) ^ (A'C), L{C'^1)^B', 
L{A' (g) 2) ^ A' , L{B' (g)2) ^ (A'C), L{C'®2)^B'. 

One checks directly using equivariance of the map L (see also |Nek08b[ 4.8.3]) 
that the maps ^ L{£^®x) act on S « by affine transformations with the linear 

parts ( ) and ( ) . = 1 and . = 2, respectively. 

Compare these matrices with the top left corners of the matrices in the proof 
of Proposition 15.51 Note that in both cases the transformation L(- (g) x) divides all 
distances of by v^. 

It is proved in (NekOSbj that the map L : S SJlp — > S and hence the maps 
L„ : S (g) ^ S (g) 9Jt?" are homeomorphisms. 

By equivariance of the maps L„, the action of F on S g) DJt®" is obtained by 
conjugating the action of F on S by the homeomorphism P„. One can show that 
the fundamental domains 2?„ = I? g) {1, 2}" are rectangular isosceles triangles of 
area 2"~^ tiled by isometric copies of the triangle 2?, as it is shown on Figure [Ql 
The orbispaces S g) OJf^^/F can be identified with the fundamental domains I?„ 
(i.e., the natural map from I?„ to the orbispace is a homeomorphism). 

The spaces 5n = S g) 9}1®"/IMG(/) are obtained by "doubling" the triangles: 
by taking two copies 2?„ and 2?„ • a, and pasting them together along the boundary. 
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Denote by 

the covering induced by the projection C (g) ux i— )■ ^ ® w and the map induced by 
Ln- We will also denote S = Sq, q = qo, and A = Aq. The maps A„ act on each 
copy of Cn+i in Sn+i as similitudes with coefficient \/2/2. The covering (/„ maps 
halves of each copy of Vn+i isometrically to copies of I?„ in 5„ (according to the 
rules similar to the rules of Proposition (53]). 

We can identify the spaces S (g) SHp" with C in such a way that the group F 
acts on them as the group of all isometrics of the lattice and the map L„ is 
identical (see jNekOSbi 4.8.2-3] for details). The subgroup IMG(7) of f acts then 
on S (g) 9Jlp" w C as the group of afRne transformations of the form z i— > i'^z + zq, 
where k E "E and zq E I^li]. The coverings qn ■ <5n+i — ^ are induced then by the 
map z t-^ {1 — i)z. 

It follows that the limit dynamical system of IMG(/) is conjugate with the map 
Fi-i : iSo — >■ 5o induced by the transformation z i— >■ (1 — i)z of C. It is well known 
(and follows from the general theory of iterated monodromy groups) that the map 
Fi-i is conjugate to the rational function /. The conjugating map is induced on 
So by the map z i— )■ (p(z))^, where p is the Weierstrass function associated with 
the lattice 

6.2. Fibers of A^„ -> 5„. Denote by P„ : S (g) 9Jl®" ^ S (g Mf" the map given 

by 

where ^ G S and w g 971®". We also denote Pq = P. 

The next proposition follows directly from the definitions. 
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Proposition 6.1. The map F„ : S (g) OT^C^+i) ^ g (g) mf" induces maps p„ 
A^„ — > iS„ making the diagrams 

Mn+l ^ Mn Mn+l ^ Mn 



1- 



Sn+1 ^ Sn Sn+1 Sn 



?n+l 



commutative. 



Denote by Za,n, Zp^n, ^7,n the sets of points of Mn of the form [^] and • a], 
where ^ G 7^ is a fixed point of the transformation Kq..„, k^,™, k-^^„, respectively. 

Theorem 6.2. T/ie set 

is a finite tree for every ^ € Sn- 
The map pn : Mn+i -Mn restricts for every ^ G M„+i to a degree two 

branched covering p^^i{£,) — > Pn^ilniO)- Denote by Zn+i{^) its critical point. 
Intersections of Za,n, Zfj.n, and Z-y.„ with p^^(^) are singletons. Let us denote 

them by Z^.niO^ Zfj^niO^ '^'^'^ ■2^7.n(0; respectively. 

Let = [C'?)x] G Sn+1, where ( G 2?„ and x e {1,1- a, 2, 2 - a}. The tree Pn+iiO 

is union of two trees Ti and T2 such that 

(i) the common point of Ti and T2 is Zn+i{S,)', 

(ii) restrictions of the map pn : Pn+iiO ^ Pn^ilniO) onto Ti and T2 are 
homeomorphisms; 

(iii) Pn{Zn+l{£.)) = Za,n{qn{0); 

(iv) p-i(z^,„(q«(6))nTi (0; 

(v) if X e {1,1 ■ a}, i/ien p„^(Z^,„(g„(^))) n Ti = Z^,„+i(^); 

(vi) if xe {2,2 -a}, then p-HZ^^n{qn{0)) r\T2 ^ Zp^n+iiO- 

Proof. The set p^^i{[C (g a;]) is equal to the set of points of the form (g y], where 
£, &Tn and y £ X- {e,a} are such that P„(^) = ( and p{y) — x. Note that for every 
X S {1, 2} there exists exactly two elements j/i, ?/2 G X • {e, a} such that p{y) = x. 
Depending on x, restriction of the map Pn+i onto Pn+ii[C x]) acts by the rule 

[77(g)?/] [77], or [rj y] ^ [ij- a], 

as it is described in Proposition l5.9l 

It follows that the restriction is two-to-one except for the points 77 such that 
[77 g) 7/1] = [7; g) 7/2], where {1/1,2/2} = P~^{x). It is sufficient to consider the case 
X e {1,2} and y G X. The equality [?7 <g yi] = [v ^ y2] is equivalent to existence of 
an element g £ N such that r] ■ g = rj and g ■ yi — y2 ■ h ioi h £ IMG(/). Note that 
since /i(yi) = M(y2) = x, the element g £ Af has an even number of factors a in its 
decomposition into a product of generators. It follows now from h £ IMG(/) that 
g has an even total number of factors b and c, i.e., that g is an element of the set 
{a,f3,"f) ■ (be). Since yi ^7/2, the element g contains an odd number of factors a. 
Looking through the groups Ta, Tb, Tc, , , , we conclude that 

g £ {a, (3) U (a,7) Ua- (be). 

Consequently, either g = a, or g £ M \ ^ and the stabilizer of the point 77 contains 
a, by Lemma 15.31 In both cases rj ■ a — rj, i.e., [77] £ Za^n- In the other direction, if 
[rj] £ Za,n, then [77] = [7/'] for r]' ■ a ^ 77', and then [77' (g 7/1] [77' • a(g 7/1] = [77' (g y2]. 

We have shown that a point [77] has one preimage under the restriction of Pn+i 
onto /9~^i([C ® a;]) if and only if [7;] £ Za.n- In all the other cases it has two 
preimages. 
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Let us prove by induction on n that the intersections of Za.m Zp^n, and Zj^n 
with the fibers of the map p„ are singletons. 

It is true for n — 0. By Theorem 15 .41 a point rj^y G Tn+i, for r] £ Tn and y € X, 
belongs to Ka,n+i if and only if 77 g Kp,n and y G {1, 3}. 

We have 

Ka,7i+i{v «) y) = K.f},n{Tl) ® y ^ rj ■ (3 ® y . 
Iirj®y = rj-I3®y, then it follows from Theorem 15.41 that rj ■ /3 = r] ■ g and g • y = y 
for g € (a, a, 7). But then i] = r] ■ l3g~^, which implies that l3g^^ G J\f, and then by 
Lemma 15.31 that rj is fixed under /3. 

It follows now from the inductive assumption (since ^ that intersec- 

tion of Za^n+i with the fibers of Pn+i are singletons. 

Similarly, ij^y belongs to K^^n+i if and only if 77 g Kfs^n and y £ {2,4}- By the 
same arguments as above, r]<S5 y is fixed under K-y_n+i if and only if 77 is fixed under 
Kp^n- Consequently, intersections of Z^^n+i with the fibers of Pn+i are singletons. 

A point rj ® y belongs to Kp^n+i if and only if 77 G K-^^n and y £ {i,^}, or 
T] £ Kaa-(,n and y £ {1,4}- 

Suppose that r/ £ K^^n- Then 

Hf3,n+i{ri®y) = r]-'-f(g)y. 

Again, by Theorem l5.4| ii'q®y = 'q-^®y, then t] ■ j ^ rj ■ g and g ■ y ~ y for some 
g £ {a,^,a). The equality g{y) — y implies that g £ {£,7,7"} (as 7° — 7" and 
(a, a) acts faithfully on X). The case 5 = 7 contradicts g ■ y — y and y £ {1 , 4} ■ If 
g — j", then 77 is fixed by 77", which implies by Lemma [5751 that it is also fixed by 
7. If 5 = e, then ?7 • 5 = 77 • 7 implies that 7; is fixed by 7. 

Suppose that 77 £ Kaa-y,n and y G {1,4}- Then K/^^n+iiv 'SSy) — V 0,0^1 "'^(j/)- 
li T] ® y — rj ■ aa"/ ® an^y), then there exists 5 G (a, a, 7) such that rj ■ g = rj ■ aaj 
and g • y — C7r(j/). The condition (;(?/) = cr7r(y) implies that g G {aa, aa7, 007"}. 
The condition ^jj, = e eliminates the case g — aaj. li g — aa, then rj ■ g = t] ■ aa^ 
implies 77 • 7 = ^ (since aa commutes with 7) . If .g = 007" , then 7/ = 7/ • 7" , which 
also by Lemma 15.31 implies that 77 = 77 • 7. 

We see that in all cases [rj] £ Z^^n, hence intersections of Zp^n+i with the fibers 
of Pn+i are singletons. 

Note that we have already proved that 

and p„(Z/3_„+i(^)) = ^7,«(gn(0)- The equality p„(Z„+i(^)) = Za,n{qniO) 
also proved before. 

By the proved above, the fiber p~^i{C (g) x) is obtained by identifying in the sets 
Pn^iO'^yi and Pn^{C,)®y2 the points Za,n{C)®yi with Za,n{0®y2- Since the fibers 
of po are trees, we get by induction that the fibers of pn are also trees. It also follows 
that the point Zn+i{C. ® x) — Za,n{0 ® yi = Za,n{C) ^ 2/2 separates the subtrees 
p-HC)<^yi and p-^(C)«)i/2. Let yi £ {1 , 1 ■ a, 3 , 3 ■ a} and y2 £ {2, 2 ■ a, 4, 4 - a}. 
Then denote Ti = p~^iO «> yi and T2 = p^HC) ® y2- 

The rest of the theorem follows now from the recurrent description of the sets 
Za,n, Zp,n, and Zj,n, and the sets K^.n, K^^n, and K^,n- D 

6.3. Unfolding trees and the map i„. Consider the embedding of the complex 
To into described in Subsection 15 .61 and the embedding of T) into M? described in 
Subsection 16.11 Then projection P -.To acts as the map {xi,X2,xz,Xi,x^) ^ 
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(a;i,X2). The fiber P ^{xi,X2) is a union of three segments with one common end 
X2, 0, 0, 0). The other ends of the segments are Za = Za.o((xi,X2)), Zf} = 
Zi3fl{{xi,X2)), Z^ = Z^fi{{xi,X2)), respectively. 

The point Z^ is the intersection of P~^{xi,X2) with the plane AiBC, hence it 
has coordinates {xi, X2, xi, 0, 0). The coordinates of the point 

Zp^ p-^{xi,X2)nBiAC 

are (xi, X2, 0,1 — xi — X2, 0). The coordinates of the point 

Z^ = p-^{xi,X2) n CiAB 

are (a;i, 0:2, 0, 0, X2). 

Consequently, P~^{xi,X2) is a tripod with feet Za, Zp, and Z~^ and lengths of 
legs Xi, 1 — xi — X2, and X2, respectively. 

We see that the set of the graphs P~^{£,) for ^ g 2? coincides with the set of 
all tripods with feet marked by Zq,Z^,Z^ such that the sum of lengths of legs 
(the mass of the tripod) is equal to one. The triangle V is interpreted as the 
configuration space of such tripods. 

Theorem 16.21 is reformulated then as the following recurrent procedure of con- 
structing the fibers p^^(0- 

A marked tree is a finite tree together with a marking of three points by the 
letters Za, Zp, and Z-y. We assume that not all marked points coincide. 

Proposition 6.3. Let T be a marked tree. Take two copies Ti and T2 of T and 
paste them together, identifying the copies of the point marked by Za ■ Mark in the 
obtained tree ^i{T) (for i = 1,2) the copy of the point Zp in Ti by Za, the copy of 
Zp in T2 by Zry. If i = 1, then mark the copy of Zj in Ti by Zp. Otherwise, mark 
by Zp the copy of Z^ in T2 . 

Then for every £, & T>, X1X2 ■■ - Xn € {1,2}", and S G {£,a} the tree Pn^{£, ® 
X1X2 . ■ .Xn ■ S) is isomorphic as a marked tree to 

The covering pn : Pn+iiC ® X1X2 ■ ■ ■ Xn+i) Pn^iS, ® a;ia;2 . . . a;„) maps the copies 
Ti and T2 of p~^{^ (8) a;ia;2 . . . a;„) tautologically onto Pn^iS, <8) a;ia;2 . . . Xn)- 

See Figure [TT] for a description of the maps $1 and $2- We denote by Z'^, Z'^, Z'^ 
the copies of Za, Zp, Z^ in Ti, and by Z'a, Zp, Z'^ the copies of Za, Zp, Z^ in T2 

If r is a marked tree, then we call the tripod ZaZpZ-^ (i-e., the convex hull of the 
points Za, Zp, and Z-y) the Hubbard tripod of T. Let us denote by O the common 
point of the legs of the Hubbard tripod. 

Let us describe how the map l : A4i ^ M acts on the fibers of the maps pi 
and p. Denote by a;*-^-' the element 1, i • a, ^, • a, if x = 1, 1 • a, 2, 2 • a, 
respectively. Denote x^^^ — 2,2 - a, 3, 3 ■ a, if a; = 1,1 ■ a, 2,2 ■ a, respectively. Then 
{x(i),a;(2)} ^ so that Pi^i£,<»x) = p-^{^) x^^l U p^'^ x^'^\ 

Proposition 6.4. Let E S and x e {1, 1 • a, 2, 2 • a} be such that (E)x) = 
Then l : p^^{^(S)x) p~^(C) 

maps the edge connecting Zj{^)($x^^'^ and 0{^)(^x^^' 
isometrically to Zp{C,)0{C,); collapses the edge connecting Z^{S^) ® x*-^-' and O(^) ® 
x'^' to one point; and maps the path connecting Zp{^) ® x'-'^^ and Zp{£^) (g) x*^^-* to 
the path connecting Za (C) '"^'^ Zp (C) dividing all the distances in it by two. 

// X G {1, 1 • a}, then L{Zp{^) (g) x^^^) = Za{0 and L{Zp{^) x^^)) = Z^{C), 
otherwise L{Zp{^) x^^^) = Z^(C) and x^^'> ^ ZaiO- 
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Figure 11. Unfolding transformations 



Here we wrote Za-, Zp, and Z^ instead of Z^fi, ■^/3,0j and Z^^. 

Proof. Let f = {xi,X2) G 2? (the case ^ g I? • a is similar). Then is the 

tripod with lengths of legs {xi, X2, 1 — — X2)- 

The map l acts on (g) 1) and on (g) 1 • a) by the rule (see the proof of 

Proposition [5?5]): 



/ h \ 



i{Zc (8) 1 ) 





V J 



( ^1 \ 

Xi 



V J 



( (1 - xi - a;2)/2 \ 

(l+Xl ~X2)I2 




V .XI /2 



similarly 



L{Zfi (g> 1) 



L{Z-y (g) 1 ) 



/ (1 - xi - a:2)/2 \ 

(l+Xi ~X2)/2 

(1 - Xi - a:2)/2 





V 



/ (1 - a;i - a;2)/2 \ 

(l + Xi -X2)/2 





X2 
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Figure 12. The folding map F 



l{0®1) 



( {1-Xi-X2)l2 \ 
(l+Xl -X2)/2 







0(0, 



and 



( \ \ 

1 

2 




V / 



b{Za ® 2)= b{Za ® 1), 

( XI \ ( {\-Xi-X2)/2 \ 

{l+Xi ~X2)/2 




V {l+Xi-X2)/2 j 

( {l-Xi~X2)/2 \ 
[l+Xi -X2)/2 





X2 



I - Xi- X2 





V 





Xi 



= i{0(E)2). 



J 



The statement of the proposition follows now from the above formulae. The case 
a; = 2 is analogical. □ 

Corollary 6.5. The map 6 : M ^ Mi is isometric on the edges 0{C)Zp(Q of 
the trees p^^(C) o.nd multiplies the lengths of the legs 0(C,)Za{C) o.nd 0{C,)Z^{C,) by 
two. 

6.4. Folding tripods and fibers of {z, w) i— > w. Consider the map po o : ^ 

A4. Note that since A : iSi — ^ 5 is a homeomorphism, we have p(0{^)) = ^^^{p{0) 
for all ^gM. 

It follows from the description of the fiberwise action of po and 9 that restriction 
Pqo 9 : p~^{£,) — >■ p~^{qo ° ^-cts in the following way. 

Double all the distances inside the legs Za{^)0{£,) and Z^{^)0{£,) of p^^{£,), and 
then fold the path Za{^)Zj[£^) in two. The common image of Za{^) and Zj{£^) is 
Z/3(C), the image of the middle of the path Za{£,)Z.y{£_) is ^q(C) and the image of 
the vertex Zp{^) is Zj{^) (see Figure H^ . 

If {xi,X2,X3) are the lengths of the legs ZaO, ZpO, and Z^O in p^^{£,), re- 
spectively then the lengths of the corresponding legs in the tripod p^^{po o 9{C,)) 
are 

F{xi,X2,X:i) ^ {\,xi~ x-i\, 2min(a;i,X3), , 
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respectively. Recall that xi +3:2 +a;3 — 1 and note that jxi— a:3|+2 niin(a;i, X3)+a;2 = 

Xi + X2 + X3. 

Itinerary of a triple {xi,X2, X3) is the sequences (fci, ^2, . . where fc„ = 1 if in 
F'^-^{xi,X2,X3) = (2/1,2/2,2/3) we have 2/3 > 2/i; otherwise, fc„ = 2. 

Denote by poc ■ Moo ^ Soo the limit of the maps p„ : — > Sn, where 
A^oo ~ i/iMG(/) and iSoo ~ '^iMGU) ^'^^ projective limits of A4n and iS„ (with 
respect to the maps t„ and A„), respectively. We denote q" = qq o qi o ■ ■ ■ o (/„_i 
and A" = Ao o Ai o • • • o A„_i. We have g„ o A„+i = A„ o g„+i for all n > 0. 

Proposition 6.6. Let (Co,Ci A^^(Co),C2 = '^r^(Ci),---) be a point of S 00 and 
suppose that p~^{Co) is a tripod with the lengths of legs (a;i, X2, X3). Let (fci, ^2, . . .) 
be the itinerary of the tripod p~^{Co)- Then the trees Pn^iCn) are isometric to 
<i)^,j o • • • o $fc^(Tji), where Tn is the tripod with lengths of legs F"(a;i, X2, x^). 

The maps t„ : Pn+iiCn+i) Pn^iCn) project each of the 2" copies of the graph 
$A;„+i (Tn+i) in o ••• o ($fc^^j (r„+i)) onto its Hubbard tripod, divides the 
lengths of the legs ZaO and ZjO by two, and then identifies each copy with the 
corresponding copy of Tn in o • • • o $fe^^(r„). 

Proof. If {ki,k2, ■ ■ ■) is the itinerary of the tripod p~^{C), then {k2, k^, . . .) is the 
itinerary of the tripod p~^{qo ° ^o^{0) = P^^ iloiCi)) i a-^d Ci ^ I? ® fci • (5 for 
6 £ {e,a} (see the description of the action of po o 6 : p^^(C) — ^ ^^^(•^o ^(0) and 
Proposition [Oil- 
Note that 

Ao ^ o (90 o 91 ° ■ • • qn-i) = (gi o 92 o ■ ■ ■ o gn) o K^, 

which implies 

qo o Aq-i o o (A")-i = go o (gi o 92 o • • • o g„) o A-1 o (A")-i = o (A"+i)-i. 

It follows now by induction that {kn+i, kn+2, ■ ■ •) is the itinerary of the tripod 
p-^{q" o (A")-i(C)) = p-i(g"(CrO), which has lengths of legs i^"(a;i, X2, a;3), and 
that gi o • • • o qn-i{Cn) £ T> ® kn ■ 5 for some 5 € {e, a}. 

We know that 

Afe(I?fe (Xi a;) = P/c-i <8) a; 

for aU /c > 1 and x e {1, 1 • a, 2, 2 • a}. 

Therefore, if Ci G 2? ® /ci • (5i for 5i G {e, a}, then 

C« = (Ai o • • ■ ° A„_i)"^(Ci) e I?„-i (g) /ci • (5i 

for all n. 

Similarly, if 5m G {e, a} is such that o • • • o gm-i(Cm) G I? (8) Xm ■ <5m, then for 
all n > m we have 

<ln~m+l O ■ ■ ■ O qn~l{Cn) = 

qn-m+1 O • • • O g„_i O A;^^! O • • • O A;;j-^(Cm) = 

since qi^i o A,^\ = A^^ o q^ for all i. 

It follows that Cn G 2? ® knkn^i . . . fci • (5i. The first paragraph of the proposition 
follows now from Proposition l6.3l The second paragraph follows from the definition 
of the map i„ and Proposition 16.41 □ 
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6.5. The spaces A4n as subsets of the JuHa set. A dendrite is a path connected 
and locally path connected space without simple closed curves. 

Proposition 6.7. The fibers of the map p^o ■ JiMG{f) ~^ '^img(/) '^'^^ dendrites. 

Proof. By Proposition 16. 6[ every fiber of is homeomorphic to the inverse limit 
Aryo of a sequence of finite trees A„ with respect to maps i„ : — >■ A„, where i„ 
is composition of a projection of A^^i onto a subtree A'^^^ and a homeomorphism 

^n+l ~^ Ai- 

Let us show that Aoc is path connected. Let x,y ^ A^o be arbitrary points, and 
let XmUn be their images in An. Let 7„ be the unique arc connecting Xn to y„ 
in An. The projection of yl„ onto A'n maps 7„ to its sub-arc 7^ by mapping the 
connected components of 7„ \ 7,'^ to the endpoints of 7,'^ . It follows that the inverse 
limit of the arcs 7„ is an arc in A^o connecting x to y. 

Every open neighborhood of x G Aryo contains a neighborhood which is the in- 
verse image of an open subset of An for some n, hence it contans an open neighbor- 
hood which is the inverse limit of subtrees of the trees An. By the argument above, 
this inverse limit is path connected. Consequently, Aqo is locally path connected. 

Suppose that 7 is an arc with endpoints x,y € A^^. Denote by 7(„) its image in 
An, and let be the images of x,y in An. The set 7(„) is connected, hence it 

has to contain the unique arc 7„ connecting Xn and ?/„. It follows that 7 contains 
the inverse limit of the arcs 7^. But we have proved that the inverse limit of 7„ is 
an arc connecting x and y. Consequently, there exists only one arc connecting x 
and y in Aoo. □ 

Recall that 6'„ : A4n A^oo denotes the limit of On+k-i ° ■ ■ - ^n ■ M.n M.n+k 
and is a homeomorphisms of M.n with 9n{M.n)- The spaces M.n can be hence 
identified with subsets of the Julia set of /. Let us denote by A^„ the image of 
On{Mn) under the natural homeomorphism of Moo ~ >7img(/) with the Julia set 

Denote by in ■ Mn+i M.n the map obtained from t„ after identification of 
the spaces Mn with the sets Mn- 

Proposition 6.8. Intersections J^o of the Julia set of f with the lines w — Wq 
are dendrites. The set Ai = Mq is the union of the convex hulls of the sets 
{{0,Wq), {1,wq), {wo,wq)} inside the dendrite J^a- 

We have A4n = / "(A^)- The map r„ : Ain+i — > A^n acte as projection of the 
trees Ain+i H Jwq onto their sub-trees AJ„ n J^wo- 

If T is a tree and T' C T is a sub-tree, then projection of T onto T' maps a point 
t G T to the end of the unique path 7 starting at t, ending in a point t' of T' and 
such that the only common point of 7 with T' is t' . 

Proof. The fact that intersections of the Julia set of / with the lines w — wq are 
dendrites and the last paragraph of the theorem follow directly from Proposition l6.4l 
and Theorem 15. 101 

By Theorem 16.21 for every ^ £ Sn+i the point Za,n{qn{0) is the image of the 
critical point of the restriction of the covering p„ onto the fiber The 
critical point of the restriction (1 — 2z/wo)'^ of / onto the fiber w — wq is wq/2, 
and its image is 0. Consequently, the points correspond to the points z — 
of the respective slices of the Julia set of /. Since pn{Za,n+i{£,)) — ^/3,n('Zn(C)): 
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the points corresponding to Zfi are z — \\ since p„(Z^^„+i(^)) — ^7,n('?n(0)i 
points corresponding to in the shce u; = wq is the point z — wq. 

Since the maps 0„ are homeomorphic embeddings of trees, the set o • • • o 
Oq^M) C M^n is the union of the convex hulls of the points Zq,(^), Z^(^), Z^(^) 
inside the fibers p^^(i^- It follows that is the union of the hulls of the points 
(0, iuq), (liU^o): (woiW^o) inside the intersections of the Julia set with the lines 
w = wq^ which are dendrites by Theorem 16.71 □ 

Note that the set p^^{T)C\'D-a) C M. is the union of tripods in which at least one 
leg has length zero. The map (z, w) H> (z, W) is an automorphism of the dynamical 
system (PC^,/) and it changes the orientation of the Hubbard tripod of C C 
to the opposite one (here the Hubbard tripod of J^a is the convex hull of the points 
{0, 1, Wo} inside the dendrite J^o, i.e., intersection of J^q with M.). It follows that 
the Hubbard tripods of J^o for real values of have only one orientation, i.e., 
that they have at least one leg of length zero. The real line of the Riemann sphere 
is homeomorphic to a circle. The set T) DV ■ a is also homeomorphic to a circle 
(it is the boundary of the triangle T>). It follows that the subset of the Julia set 
of / corresponding to p^^iV n I? • a) is precisely the union of the sets Jwo for 
Wo e KU {oo}. 

The virtual endomorphism from Proposition l4.2l corresponds to the letter i e X 
and is computed using the fixed point (z, w) = (0.3002 . . . + 0.3752 . . .i,2i). The 
Hubbard tripod Z^ZfiZ^ of the slice J^i is oriented counterclockwise (see Figure [2|). 

It follows that the sets To = Pq^^^) and To ■ a = p^^{'Dq ■ a) correspond to 
intersections of the set A4 with the half-spaces ^{w) > and < 0, respectively. 
The Hubbard tripod of J^q is oriented counterclockwise if 3(wo) > and clockwise 
if 3(wo) < 0. 



7.1. A metric on the fibers of the Julia set. The folding transformation F 
used in Proposition 16. 61 stretches the legs of tripods in a non-uniform way: two are 
stretched twice, one is not stretched at all. A modified transformation might be 
more natural. Let us show that it is essentially equivalent to the transformation F 
and use this fact to construct a metric on the dendrite slices of the Julia set of /. 

Let T be a tripod with feet labeled by Za,Z0, and Z^. Denote by Fi{T) the 
tripod obtained by folding the path Z^Z^ in two and labeling the common image 
of Za and by Zp, the image of by Z^, and the image of the midpoint of 

ZaZ~f by Za- 

If {x, y, z) are lengths of the legs Z^O, ZpO, and Z^O, respectively, then the 
corresponding lengths of legs of Fi [T) are 



Definition 7.1. Denote fc(T) = 1 if x < z, and fc(r) = 2 if a; > z. Then the 
Fi-itinerary of a tripod T is the sequence fco, fci, . . ., where fc„ = k{Fi (T)) . 

The fibers of the map p : M ^ S are normalized tripods, i.e., tripods of mass 
(sum of lengths of the legs) equal to one. Consider therefore the transformation F 
of tripods equal to Fi followed by division of all distances in Fi{T) by the mass of 



7. Miscellany 




Fi{T). 
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We will also denote by Fi and F the corresponding transformations of triples of 
lengths of legs. Let, as before, F be the action of the map po o 6q on the fibers of 
po, also seen as a map on the triples of lengths. We have 

Fix,y,z) = {\x- z\, 2min(a;,^;), y) . 
The map F is given by 

|a; — 2| 2min(a;, 2:) 2y 



(14) F{x,y,z) 



1+y ' 1+y ' 1+y 



Lemma 7.1. The second iteration of F is uniformly expanding on every tripod by 
a factor not less than 2. 

Proof. The second iteration of F is equal to followed by dividing all distances 
by the mass of the obtained tripod. The lengths of the legs after one folding are 
either {{z — x)/2,x,y), or ((x — z)/2,z,y). Consequently, the triple of lengths of 
the legs of the tripod after two folding belongs to the list 

y — z — X \ f X + 2y - z z — X 



2 ' 2 '^y I 4 ' 2 

X — z \ ( —X + 2y + z X — z 



2 ' y V 4 '2 

£ ^ 

2 



y \ ( -x-2y + z 



2 y \ 4 



-y \ (x-2y- z 



y,z j = y ,y,z 

The mass of the folded tripod is 3£±2i±£ a ^ < z, and £±2|±3£ H x > z. In each 
case the number is not more than ^^+'^y+'^^ =1/2. □ 

The branches of F~^ are the functions $1, $2 acting on the triples of lengths of 
legs by 

y z 2x + y 



(15) ^i{x,y,z) = 

and 

(16) ^2{x,y,z) = 



1 + x + y' l + x + y' l + x + y 
2x + y z y 



l + x + y l + x + y l + x + y 



Proposition 7.2. The maps F and F acting on the triangle A = {{x,y,z) : < 

X, < J/, < 2:, X + y + z = 1} are topologically conjugate. 

Proof. Both maps fold the triangle R along the bisectrix of the angle with vertex 
(0, 0, 1), and act on the vertices by the rule 

(1,0,0)^(1,0,0), (0,1,0)^(0,0,1), (0,0,1)^(1,0,0). 

Both maps are projective (the map F is affine), hence they map straight lines to 
straight lines. 

It is sufficient hence to prove that for every sequence H,i2,i3, . . . of symbols 1 
and 2 the diameters of the nested triangles 
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exponentially converge to zero as n grows. 

The vertices of the triangle Aiji^.-.i,, are the normalized (i.e., divided by the sum 
of their coordinates) columns of the matrix 



where 



Let dn,hn,Cn be first, second, and third columns of the matrix Bi^i^,,^^, respec- 
tively and let an,bn, Cn be the sums of the coordinates of the vectors an,bn,Cn- 

Lemma 7.3. For every n>l we have 

1 a,i 1 a,„ 3 1 c„ 3 

3 Cn 3 0„ 2 3 6„ 2 

Proof. Let us prove the lemma by induction. We have (ai, 6i, ci) = (1, 1, 1), which 
satisfies the conditions of the lemma. 

The sequence (a„+i, bn+i, Cn+i) is equal to one of the sequences 

(2Cn, dn "I" Cn, bn), {^dnt ~^ Cn, &n)- 

Since a„ and c„ play a symmetric role in our lemma, it is sufficient to check only 
the second case a„+i = 2a„, 6„+i = a„ + c„, c„+i = 6„. 
Then 

a„+r_2a„ /2 \ A 



We also have 



and 



Cn+l bn 



a„+i _ 2a„ ^ 2a„ ^ 3 

an + an/'S 2 ' 
On+i _ 2a„ ^ 2a„ _ 1 ^ 1 
^n+l ~t- Cn On + 3a„ 2 3 



Cn+l _ bn ^ bn 



bn+1 dn + Cn 6„/3 + 6„/3 2' 

Ck+1 _ bn ^ ^Tl _ 1 

bn+1 an+Cn 36„/2 + 36„/2 3' 
which finishes the inductive argument. □ 

Denote by a„ = /?« = |^ and 7ra = ^ the vertices of the triangle Ajjj2...i^. 
We have that either 

fln+l = 2a„, = a„ + Cn, Cn+l = bn, 

or 

Ctn+1 = 2c„, 6n+l = a„ + Cn, Cn+l = 6n- 

Consequently, the vertices of the triangle Aj^jj...,^! are equal to 

Q dnOin ~\~ Cn'^n -* q 

Otn+1 = OLn, Pn+1 = — , ln+1 = Pn- 

an ~r Cn 
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The vertices of the triangle Ai^i 



7n 



'n+1 



^2 are equal to 



ln+1 = Pn 



Hence, the triangle A^j^jj is divided into the triangles A^j^^^ and A^j^jj 
by the line connecting the vertex /?„ with the point °"""]|^^"^" on the opposite side 
of the triangle. Note that by Lemma [7731 



ln\ < 



< 



Cn/3 ~\- Cn 



7n| 



7n| 



Similarly, 



In 



3 

<4 



Ctn - 7„ 



Hence the line dividing A^^^^. 
the side [q;„,7„] in proportion between 1 : 3 and 3 
Let us prove that diameter of the triangles A.^^ ...^^ 



and A, 



divides 



into the triangles A^j^^ 
1. ' 

ni,i+2iTi+3 is less than | of diam- 
eter of the triangle A.i^i^,,,i^. Figure fT3l shows how the triangle /S.i^i^,,,i^ = AABC 
is subdivided into the 8 triangles Ai-^i2,,,i„i„^-i^i„^2iri+3 for different Zn+i, in+2, 
(ignore the dashed lines and shading for a while). 

By the proved above, the points D, E and F divide the sides of the triangle 
AABC in proportion between 1 : 3 to 3 : 1. Similarly the point G divides the 
segment BD in a proportion belonging to the same range. It follows that the shaded 
triangles AAED, ACDF and quadrilateral BFGE are subsets of the images of the 
triangle AABC under the homotheties with coefficient | and centers in the points 
A, C, and B, respectively. The images of the lines BC, AB, and AC under these 
homotheties are shown as dashed lines on Figure 1131 

It follows that diameters of the shaded triangles and quadrilateral are less that 
three quarters of the diameter of AABC. The diagonal CD of the quadrilateral 
EDFG is less than | times the length of the segment BD. The other diagonal 
and the sides of EDFC belong to one of the shaded triangles or quadrilateral, 
hence their lengths are also less than three quarters of the diameter of AABC. 
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Figure 14. Extension of Fi to a covering 



Consequently, diameter of the quadrilateral EDFG is also less than | times the 
diameter of AABC. 

Each of the triangles Aii...i„+iin+2in+3 ^ subset of one of the triangles and 
quadrilaterals for which we have proved that their diameter is less than | times the 
diameter of AABC = Aj^j^ which finishes the proof. □ 

Definition 7.2. Let (fci,fc2,...) be the i^i-itinerary of the tripod T. Denote by 
T(") the tree <i>k, o o • • • o {Fl'{T)). 

It follows from the description of the transformations Fi and $i that the Hubbard 
tripod of T^"^ is isometric to the tripod T. In particular, T is naturally identified 
with the Hubbard tripod of T^^) = '!>k,{Fi(T)) (see Figure [Til) . 

The tree T^^^^ is obtained from T by attaching a copy of the segment OZp to the 
point of the geodesic Z^Z-y symmetric to O with respect to the center of ZaZ^, i.e., 
by making the tree symmetric with respect to the midpoint of ZaZ^. The covering 
7^(1) _^ Fi{T) folds then the segment Z^Zj twice and identifies the leg OZp with 
the added copy of it. 

The midpoint of ZaZ^ divides T^^^ into two copies of Fi{T) such that the cov- 
ering T^^' — > Fi{T) is an isometry of these copies with Fi[T). 

By the description of the transformations the tree T^"+^) is obtained then 
as two copies of Fi(T)*^") pasted together along the copies of the vertex Za of 
Fi(T), which will be the midpoint of Z^Z-^ in This shows by induction 

that the tree T^") is naturally identified with a subtree of T*^""*"^) and that the map 
Fi:T Fi{T) is extended to a branched two-to-one coverings t("+i) Fi(T)("). 

We get then for every n a branched covering -> F^{T) of degree 2" equal 
to the composition of the degree two coverings 

^ Fi(T)("-l) ^ p2^j.^(n~2) ^ ^F'^iT). 

Consequently, T^"' consists of 2" copies of the tripod F" (T) connected to each 
other along their feet in some way. Then the tree t("+i) is obtained from T^") by 
making each of these copies of i^"(T) symmetric with respect to the midpoint of 
the copy of the segment ZaZ^ of Fi{T). 

See on Figure fTSl the sequence T'"^ n = 0, . . . , 5 for a concrete tripod T. On the 
first three trees T'-'^^ the labels come from the labelling of the copies of the tripod 
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Figure 15. Growing the trees T^") 



(T), i.e., the labels of the iniages of the corresponding points under the covering 
: T^'^) ^- F^(r). In each of the trees T(") the sub-tree T("-i) is shown by 
thicker lines. 

Proposition 7.4. Let d„ be the Hausdorff distance between T^"' and t("+^) inside 
j^(n+i) ^ i.e., maximum over ^ G ^/jg (Hgtance of ^ to T'-"^ T/ien c?„ < 

2(n-^i)/2 > where d is mass ofT. 

Proof. The tree is obtained from T^"^ by making each of the 2" copies of 

Fi{T) in T^") symmetric with respect to the midpoint of ZaZ^, i.e., by attaching a 
copy of the segment OZ^ of F^{T). It follows that the Hausdorff distance between 
T(") and t("+i) is equal to the length of the segment OZp in F^{T). But it is not 
more than mass of F" (T) , which is not more than ^i^^^i-j/^ : by Lemma 17.11 □ 

Definition 7.3. Let T be a tripod. Then the limit dendrite of T, denoted T^°°^ is 
completion of the inductive limit of the metric trees T*^"^ as n goes to infinity. 

Denote by !„ : r("+i) ^ T^"' the projection of t("+i) onto its subtree T^"). 

Proposition 7.5. T/ie limit dendrite T^°°'^ is homeomorphic to the inverse limit 
of the trees with respect to the maps In ■ 

Proof. It follows directly from Proposition 17.41 that the inductive limit of the spaces 
T^"-' is completely bounded (i.e., has a finite e-net for every positive e). It follows 
then that the completion ViT) is compact. 

Note that the projections In are idempotent maps (i.e., r„(x) = x for all x G 
T^"^). By Proposition 17. 4[ the map r„ moves points not more than by 2(n-i)/2 ■ 
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Let xn G be a sequence representing a point x of the inverse hmit, i.e., 

such that r„(x„+i) — Xn- It foUows from Proposition 17.41 that the corresponding 
sequence Xn & T^°°'' is fundamental, hence it converges to a point S{x) of T^°°\ 

Let us show that the map 6 from the inverse limit to T(°°) is a homeomorphism. 
It is continuous by ProDOsition l7.4l If Xn and ?/„ are sequences representing different 
points of the inverse limit, then d(xk,yk) > for some fc, which implies that 
d{xn,ym) > d{xk,yk) for all 11,171 > fc, by the elementary properties of trees and 
projections Tn- It follows that the map S is injective. 

Let X G T^°°^ be arbitrary. It is a limit of a fundamental sequence x„ in the 
inductive limit of the trees T*^"). Passing to a subsequence, and then repeating the 
entries of the subsequence, if necessary, we may assume that Xn € T'"'. Consider 
for every k the sequence Xk,n = tfc ° ■ ■ • °^n-i{xn) for n > k. As above, we have 
d{xn,Xrn) > d{xk,n,Xk,m) for all 171,71 > k, which implies that the sequence Xk,n 
converges to a point yk in T*^*^^. We have T{yk+i) ~ yk- Limit of the sequence 
yn is equal to the limit of since r„ moves points not more than by i^jjSttti- 
Consequently, 5 is onto, and hence a homeomorphism (since the inverse limit and 
are compact). □ 

Theorem 7.6. Denote by tp : A A the hoTneomorphisTn conjugating the Tnaps 
F and F, i.e., such a homeomorphism that o F — F o tp. 

If the image of C. G Soo in Sq is C,o and {xi, X2,X3) are the lengths of legs of the 
tripod p~^{Co), then denote by the tripod with the lengths of legs ip{xi,X2,X3). 

Then there exists a family of homeomorphisms : T^"""^ — > P^iC) conjugating 
the maps poc ■ PZ^iO ^ Pcx)'"('i'oo(C)) coverings F : T^°°'' — Tl^°°j^^y 

Here F is covering of limit dendrites obtained as the limit of the coverings 
fi(T)("-i). 

Proof Let (Co,Ci = ^~^(Co),C2 = K^iCi)^---) be a point of 5oo. Let {xi,X2,X3) 
be the lengths of legs of the tripod p~^{Co)- Let (fci, ^2, . . .) be the itinerary of the 
tripod p^^(Co) (with respect to the folding map F). 

Then {ki,k2,...) is the Fi-itinerary of the tripod with the lengths of legs 
ip{xi,X2,X3). The triple of lengths of legs of the tripod F"(T^) is F"(V'(a;i, X2, 0:3)). 
If we divide the triple Fi{ip{xi,X2,X3)) by the sum of its entries, then we get 
F"(V'(xi, 2:2, xa)) = V(i^"(a:i, 2^2, X3)). 

It follows that the tripod T„ with the lengths of legs F"{xi, X2, x^) is homeo- 
morphic to the tripod -^"(r^). Let us fix some homeomorphism Fi{T(^) — !■ r„. 
Applying it to the copies of F^{T^) in T^^"^ = o o • • • o {F^{Tt^ j), we get 
a homeomorphism 

r„:r^(")->p-i(C„), 

since the tree p^^(Cn) is homeomorphic to ^ki°^k2°' ' •°"I'fc„(7n) by Proposition l6.6l 
It follows from the description of the action of t„ : p~+i(Cn+i) — > Pn^iCn) given 
in Proposition 16.61 that the homeomorphisms t„ conjugate in with the projection 
r„ : y^("+^) T^"\ Therefore, the limit of the homeomorphisms t„ is a homeo- 
morphism T|j : T^°°'' — >. /3^^(C). 

The statement about the map pn follows now from Proposition 16.31 □ 
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Figure 16. Unfolding the tripods inside of a triangle 

We get in this way a family of length metrics on the slices of the Julia set 
of / such that for every wq there exists a constant c > 1 such that the map 
/ : J^o -> J(i-2/tuo)2 multiplies every curve of Ji„o by c. 

7.2. Triangle-filling. The inductive unfolding procedures $i, described in Sub- 
section 16.31 can be realized in a way leading to a family of surjections from the 
dendrites T*^°°^ (i.e., from the slices of the Julia set of /) onto an isosceles right 
triangle. 

Draw a tripod T — ZaZ^Z-y inside an isosceles right triangle in such a way that 
its foot Zfs belongs to the hypothenuse and the feet and Z^ are symmetric points 
on the catheti, see top of Figure [T51 

We can now paste two copies of the tripod T together with the circumscribed 
triangle in such a way that the copies are reflections of each other and the union of 
the two triangles is again an isosceles right triangle. 

If we label three vertices of tree $i(T), accordingly to the unfolding rule, the 
vertices Za and Zj will be again symmetric points on the catheti and the vertex 
will belong to the hypothenuse. See bottom of Figure [TH where both case I (on 
the left hand side) and case II (on the right hand side) are shown. 

We can iterate now the process (choosing one of the two cases on each step). 
For better visualization (in order the vertices of the trees o • • • o (T) not to 
collide) , we may on each step shorten (or delete) the edge containing the copy of the 
vertex Z^ of o • • -o^^^ (T) that did not become the vertex Zf; of o • • -0$^^ (T). 
In this case only three vertices Z^, Zp, Z^ of o • • • o $j^(T) will belong to the 
perimeter of the triangle. 

See, for instance Figure [TTI where the result of application of this procedure ten 
times is shown. Here always the transformation $1 is applied and we have deleted 
the edges containing the unlabeled copies of Z.^. We get in this way the graph of 
the action of IMG(2;^ + i) on the tenth level of the tree, approximating the Julia 
set of + i. 

If we apply $2 each time, then we get in the limit the well known Sierpinski 
plane filling curve, see jSiel2[ lMan82j . 

Figure [18] shows all possible graphs obtained in this way by applying seven 
transformations ^i. 

7.3. External rays. A standard tool in dynamics of complex polynomials are ex- 
ternal rays (see |DH84[lbH85j ). If K is the filled-in Julia set of a monic polynomial 
/ {K is equal to the Julia set, if it is a dendrite), then there exists a bi-holomorphic 
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Figure 17. A Schreier graph of IMG(z^ + i) 




Figure 18. Schreier graphs of Fq 



isomorphism of the complement of the miit disc C \ D with C \ K ^ conjugating the 
action of 2; i— ^ z'^^^^ on C \ D with the action of / on C \ if . The images Re of the 
rays {rexpifl : r>l}cC\ID)inC\if under this isomorphism are called the 
external rays to the Julia set of /. 

Since our rational function f{z,w) = ^(l — 2^)^ , (l — is a polynomial 

on the first coordinate, we also may define external rays to the Julia set of /. 

Namely, for every wq G C let J^^ be the intersection of the Julia set of / with 
the line w — wq. We know that J^o is a dendrite. The complement of J^o in 
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the line w = wq (without the superattracting point [1 : : 0]) is an annulus, bi- 
holomorphically isomorphic to the complement of a disc in C. We define the rays 
Re,wa in the line w = wa in the same way as for complex polynomials. The angle 6 
of a ray is not canonically defined, since the bi-holomorphic isomorphism is defined 
up to a rotation. The set of all external rays Re^wo is in a bijective correspondence 
with the boundary of a small ball around [1:0:0], i.e., with a 3-sphere. We 
introduce a topology on the set TZ of external rays -Re, to using this bijection. The 
function / induces then a self-map fn : TZ ^ TZ, since the image of a ray Re^w 
under the action of / will be a ray Rg, j. The aim of this section is to understand 
the action of f-ji onTZ. 

The action oi f on TZ is expanding (i.e., sub-hyperbolic), since it is a double 
covering of the circle of rays corresponding to (1 — by the circle or rays 

corresponding to w, and the rational function (1 — 2/w)'^ is sub-hyperbolic. It 
follows that the dynamical system {TZ, fiz) is topologically conjugate to the limit 
dynamical system of the iterated monodromy group oi f-jz '-TZ ^ TZ. This group is 
the subgroup of IMG(/) generated by the loops not intersecting the Julia set of /, 
i.e., 

IMG(/K) = (a7/3,s,i)- 

By Theorem 14.31 we have 

Compose the wreath recursion with conjugation by (a, l3, a, 1). We get then in the 
new wreath recursion: 

ajP = a{(3 ■ (3a ■ a,a ■ j ■ l3,a ■ a,a ■ 7/?) = (t(1, aj/S, 1, a/37), 

s = Tr{aa, 13/3, aa, (3/3) = tt, 

and 

t= {r"',r>^,e,t). 

We have, by relations ©-(IS]) 

r" = al3al3jpt-^s-^a = 

t~^a ■ ^f3"f • a • ^f3"f ■ 7/3s'^Q! — t^^ajPjajs^^a — 

t~^s~^a^ ■ (3 ■ OL'^a ■ a^ya — t^^s^^ajl3, 

and = r'"*^'^ = r". 

Denote q;7/3 = t. We see that the subgroup generated by r, s, t is self-similar 
and is given by the recursion 

(17) T a(l,T,l,T), 

(18) S = TT, 

(19) t = {r^s~^T,r'^s^'^T,t,t). 

Note that t commutes with s and t. We also have = 1 and 
hence 

(s^)4 = (r^r^r^r2) = r^ 

and 

^^ = (l,l,^^^^) = l. 
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Consider the elements X ~ t^s and Y = tst. We have 

X = TT{t^ ,f sr^ st"^ sr^ st"^) 

and 

Y = tt[st, ST,t^^ stT,t^^ str). 
Composing the wreath recursion with conjugation by (s, s, 1, 1), we get the recursion 

X = tt{X,X,Yt-^,Yt-^), 
Y = tt{t,t,X-^Yt,X-^Yt), 
T — (7(1, r, 1, r). 

Proposition 7.7. The group generated by X, Y, r is isomorphic to the group gen- 

/ 1 1 \ / 1 \ 

erated by the matrices ip{X) = 1 : vO^) ~ \ ^ 1 -'^ ' ¥'(''') ~ 

\001/ \001/ 

1 1/4 \ 

1 . /n particular, the group generated by X, Y, is isomorphic to 
1/ 
the Heisenberg group over integers. 

Proof. Note that we have 

[X,Y] = sth-^st-H^stst = (st)^ = T^. 

It follows that the group {X, Y, t) is a homomorphic image of the group given by 
the presentation 

Gi = (X, y, T : [X, Y] = t\ [X, t] = [F, r] = 1). 

Let us prove that it is isomorphic to this group, which wiU finish the proof, since 
the group generated by the matrices listed in the proposition is given by this pre- 
sentation. 

Consider the homomorphism {1,2,3,4}* ^ {1,2}* of the free monoids given 
hy 1 i-^1,^i->1,5m-2,^ i-^ 2. It is easy to see that this homomorphism agrees 
with the action of the group Gq = {X,Y,t) on the tree {1, 2, 3,4}, so that after 
taking projection we get an action of Gq on the tree {1, 2}*. This action is given 
by the wreath recursion 

X^(t{X,Y), Y = a{l,X-^Y), T = l. 

We get hence an epimorphism from Gq to the given group acting on the binary 
tree. It follows from the recursion (see |NS04j and |Nek051 Proposition 2.9.2]) that 
X and Y generated in a free abelian group in this epimorphic image. Consequently, 
the kernel of the natural epimorphism Gi — > Go is contained in (r) . But the group 
(r) acts faithfully on the tree {1,2,3,4}*, hence the kernel is trivial. □ 

It is checked directly that the map 

a — b c I ab c 

2 2^8 4 Z 

1 Q+o 
^ 2 

1 





a 






: 


1 


• 














is an automorphism of the Heisenberg group. 
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The first level stabilizer of the group {X, Y, r) is generated (since X and Y 
commute with r and YX = XYt^^) by ,XY, Y^, which are equal to 

= iT,T,T,T), 

XY = {Yt-^,Yt-^,Yt,Yt), 
Y^ = {X-^Yt^,X-^Yt^,X-^Yt'^,X-'^Yt^). 

Direct computations show that the isomorphism ip from Proposition [7?7l conju- 
gates the virtual endomorphism associated with the first coordinate of the wreath 
recursion with the action of cj) on the lattice generated by tp{X), (p{Y), and (p{t). 
This gives another proof of Proposition 17.71 but it also gives a description of the 
limit space of the group {X, Y, r) . 

Proposition 7.8. The limit G-space X(x.y,t) of the group {X,Y,t) is the real 
Heisenberg group with the right action of {X, Y, t) given by the isomorphism (p from 
Proposition \ 7.7\ The limit space J{x,y.t) is hence the quotient of the Heisenberg 
group by the action of the lattice {(p{X) , Lp{Y) , ip{t)) . 

The next theorem gives us a description of the action of the map / on the space 
of the external rays, i.e., the action of / on the neighborhood of "infinity", i.e., of 
the superattracting point [1:0:0]. It would be interesting to deduce Theorem 17.91 
analytically. 

Theorem 7.9. The subgroup {X,Y,t) has index 4, in {s,t,T). The limit G-space 
'^img(/tc) of lMG{fTz) — (s,t,r) is the real Heisenberg group together with the 
action of the group given by 





X 








1 






V 













X 






• 


1 
















1 —y — 1 z — xy — X — 1 
1 x+1 
1 





X 






• 


1 

















The space of external rays TZ of the function f is homeomorphic to the quotient 
of the real Heisenberg group by the described action. The action f-jz : TZ ^ TZ of f 
on it is induced by the automorphism 

2c + a + b-ab~ ^i-^ 
b — a 
1 

on the Heisenberg group. 

Note that the automorphism (jj^^ coincides (up to an inner automorphism of the 
real Heisneberg group) with the automorphism used in [Gel94j . see also [PN08| . 
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1 








^ 
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Proof. The first level stabilizer of the group (s, t, r) is generated by r^, i, sts. They 
are equal (in the wreath recursion ([T7l) - ([T9l) conjugated by (s, s, 1, 1)) to 

= {t,T,T,t), 
sts = {sts,sts,t^^ST,t^^ST). 

The following equalities are checked directly: 

— y z — xy ~ X + y 
sts = [ 1 X 




1 



and 




z — xy — x + y + 1/4: 

X 

1 

We have 

1 \ \ / -, -x-y z~xy-x+y . y^-x^ . xy . y 
L X Z \ \ II 1 h — + 2 

x-y 

1 // V 1 




-x-y z I y -X _ xy_ _ X . 
2 2^8 4 2^y 



1 



x-y 
2 

1 



and 



1 X ', 

1 y I • sts = ( i " " ^ " " I • sts 
1 



x-y 


- + 


2 2 

a: -J/ 


xy 


2 
1 


2 ^ 


8 ^ 
x-^y 

2 


4 







1 








2 


z I i 
2 ^ 


1 





1 






u 








y -X _ xy_ _ X . 

8 4 2 ^ y 

x-y 
2 
1 



1 




1 






■t \ = 



-x-y 
2 

1 





z—xy—x—1 



+ 



8 

2 
1 



4 ~^ 2 



-x-y 
2 

1 





- 1 



xy 



— X 

"8 

x-y 
2 
1 
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while 

(1 X z \ 

1 y • st-'^T 

1/ 



We see that in both cases conjugates the transformations to the action of the 
first coordinate of the wreath recursion, which finishes the proof. □ 

7.4. Smooth cases. Let A',B',C' be the vertices of the triangle 2? C 5, as in 
Subsection 16. II Note that A' ■ a = A' , B' ■ a = B' , and C" • a = C" in S, since these 
points belong to the boundary of 2?, which is identified in S with the boundary of 
V ■ a. Note also that since L{A' (E) 2) — A' , the point A' is invariant under the 
map go A^^ : 5 — > 5. Consequently, the fiber p^^{A') is invariant under the map 
po9 : M ^ M. 

The set p^^{A') is the tripod with the lengths of legs (1, 0, 0), so that the points 
Z-y and Zp coincide, i.e., it is a segment with the ends Za and Z^y = Zp. The 
map p o 9 : p^^{A') — > p^^{A') doubles the distances inside the segment p~'^{A') 
and then folds it in two. The common image of the endpoints Z^ and Z-y = Zp is 
Zp = Ij-y, the image the midpoint is Za (and the image of Zp = Z^ is Z^ = Zp), 
see Subsection 16.41 Hence, the map po 9 : p~^{A') — p~^{A') is the tent map. 

The itinerary of the tripod p^^{A') is therefore (2, 2, 2, . . .). Consequently, the 
fibers p~^{A') and p^{A') are also segments, and the maps i„ : p~^^{A') — > 
p~^{A') are homeomorphisms. 

The corresponding slice of the Julia set of / is J^,,^ for wq — 1, where the 
map / : Ji — >■ Ji is equal to the polynomial z i— >■ (1 — 2z)^. This is the Ulam- 
von Neumann map (see, for instance ^Mil99., Section 7, Example 2]), its Julia set 
is the interval [0, 1], and it is topologically conjugate on the Julia set with the tent 
map. 

Since the extension of F onto the limit dendrites are branched coverings, we 
immediately get a set of limit dendrites that are graphs. 

Proposition 7.10. The intersection J^,^ of the Julia set of f with the line w ^ wq 
is homeomorphic to a finite tree if and only if Wq is mapped onto the fixed point 1 
by some iteration of f{w) = (1 — 2/w)'^. 

Proof. Let C = (Co,Ci.---) ^ Soo, where Cn+i = A^^(C„). Let {xi,X2,X3,) be the 
lengths of legs of the tripod p~^(Co)- We have to show that p^{C) is a finite tree 
if and only if the point C is mapped onto A' by some iteration of the map q o A~^, 
i.e., that X2, X3) — (1,0, 0) for some n. 

By Proposition l6.6l the tree p^^(Cn) is obtained by pasting together 2" copies of 
the tripod T„ with the lengths of legs F"{xi,X2,X3). If r„ has all legs of positive 
length, then p~^(Cn) has at least 2" vertices of degree 3 (the copies of the common 
point of the legs). If T„ has one leg of length zero, but all three feet are different, 
then the Hubbard tripod of ^k„-2 ° *^'fe„-i ° ^k„{F^{T)) has all legs of positive 
lengths for any triple of indices /c„-2, hence the tree Pn^iCn) has at least 

2"~3 vertices of degree 3. 
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Figure 19. Dendrites p'^{C) that are graphs 
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Figure 20. Piecewise smooth shces of the Juha set 



In any case, the number of vertices of p„^(Cn) goes to infinity and Poo^(C) can 
not be a finite graph, if F'^(x\^xi^x-i) never has less than two non-zero coordi- 
nates. Note that i^(0, 1, 0) = (0, 0, 1) and i^(0, 0, 1) = (1, 0, 0), which implies that if 
F'^[x\,X2,xz) has only one non-zero coordinate, then F"+^(a;i, a;2, xa) = (1,0,0). 

If, on the other hand, a;2, 2:3) = (1,0,0), then F™(a;i, 0:2, a^a) = (1,0,0) 

for all m > n, and all graphs Pm^{pm) are isomorphic for m > n (with respect to 
the homeomorphisms l„i : Pm+iiPm+i) ~^ Pm^iPm)) and are obtained by gluing 
together a finite number of segments, i.e., are finite simplicial graphs. □ 

See the first six generations of the graphs o • • • o ^i^{p^^{A')) on Figure [T91 
The corresponding slices of the Julia set of the rational map / are shown on Fig- 
ure [20l 
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